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Abstract. We introducé the idea of a geometrie categorical Lie algebra action on derived 
categories of coherent sheaves. The main result is that such an action induces an action of 
the braid group associated to the Lie algebra. The same proof shows that strong categorical 
actions in the sense of Khovanov-Lauda and Rouquier also lead to braid group actions. As 
an example, we construct an action of Artin's braid group on derived categories of coherent 
sheaves on cotangent bundies to partial flag varieties. 
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1. Introduction 

Let X he a, smooth complex variety. Often the derived category of coherent sheaves on X, 
denoted D{X), possesses interesting autoequivalences, not coming from automorphisms of X 
itself. For example, if D{X) contains a spherical object f , then Seidel- Thomas |ST) defined a 
spherical twist Tg : D{X) D{X) which is a non-trivial autoequivalence. 

The notion of twists in spherical objects has been generalized by various authors (Horja [Hoj . 
Anno [A], and Rouquier IRolj l to twists in spherical fmictors (a relative version). In |CKL2j . 
|CKL3j . we (jointly with Anthony Licata and following ideas of Chuang- Rouquier [CR] ) defined 
the notion of geometrie categorical 5(2 actions as a generalization of the notion of spherical 
functors. We showed that geometrie categorical 5(2 actions give rise to equivalences of derived 
categories of coherent sheaves. 

Often autoequivalences of D{X) can be organized into an action of a braid group. Seidel- 
Thomas [ST| showed that given a coUection of spherical objects which form a type F arrangement, 
the spherical twists generate an action of the braid group Br- An important example from jST| 
of this situation concerned the case where X is the resolution of a surface quotiënt singularity 
C^/iJ and the spherical objects come from the exceptional P^s. 

Another example of a braid group action was given by Khovanov-Thomas in KT . They 
showed that i?„ acts on D{T* Fl{'C")), the derived category of the cotangent bundie to the 
fuU flag variety, with the generators acting by spherical twists. Our purpose in this paper is 
to introducé a new method of constructing braid group actions (called geometrie categorical 
Q actions), where the generators act by the equivalences coming from geometrie categorical 
5(2 actions. Roughly speaking, spherical objects are a special case of geometrie categorical 3(2 
actions and type F arrangements of spherical objects are a special case of geometrie categorical 
g actions. 

To explain our motivation for this notion, let us recall that our proof that a geometrie cat- 
egorical SI2 action gives an equivalence came in two parts. First in |CKL2) . we showed that 
a geometrie categorical SI2 action gives a strong categorical sl2 action, a notion introduced by 
Chuang- Rouquier fCR! . We then showed in [CKL3J that a strong categorical s[2 action gives 
an equivalence, using an explicit complex introduced by Chuang- Rouquier [CR4. The reason 
for introducing the notion of geometrie categorical 5(2 action, rather than working with strong 
categorical 5(2 actions, is that the axioms of the former are much easier to check in examples. 

The notion of strong categorical 3(2 action has been generalized by Rouquier [Ro2| and 
Khovanov-Lauda [KL Ij IKL2( IKL3| to the notion of strong categorical g action. Hence it is 
natural to conjecture that a strong categorical g action gives an action of the braid group of 
type g (denoted Bg). Also it is natural to search for a notion of geometrie categorical g action 
which implies strong categorical g action but which is easier to check in geometrie examples. 

In this paper, we essentially accomplish these goals. More specifically, we define the notion of 
geometrie categorical g action, whenever g is a simply-laced Kac-Moody Lie algebra. We then 
prove that a geometrie categorical g action gives rise to an action of Bg (Theorem l2.10p . We also 
show that a strong categorical g action gives an action of Bg (Theorem 16.31) . This essentially 
answers a conjecture of Rouquier [Ro2 (Rouquier has also recently proven his conjecture via a 
different method). However, we do not prove that a geometrie categorical g action gives a strong 
categorical g action, though we expect this to be the case (the proof should foUow along the 
same lines as |CKL2j . where we established this result for g = s[2). 

We give a quick example showing how resolutions of C^/iJ give geometrie categorical g actions. 
In greater detail in section[31 we discuss the more complicated example of a geometrie categorical 
5[„ action on cotangent bundies to n-step partial flag varieties. This generalizes the work of 
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Khovanov-Thomas [KTj for T*F^(C") and also our previous work |CKL2[ [CKL3j on cotangent 
bundies to Grassmannians. 

In a forthcoming paper with Anthony Licata |CKL4j , we will construct geometrie categoriaal 
g actions on Nakajima quiver varieties, generalizing the two examples in this paper. Using the 
main result of this paper, this will provide many more examples of braid group actions. 

There are also many interesting examples of strong categorical q actions, not involving coher- 
ent sheaves. For examples, Khovanov-Lauda |KLHlKL2. .KL3 have considered strong categorical 
s[„ actions on categories of modules over cohomology rings of partial flag varieties and Chuang- 
Rouquier [CRj have defined strong categorical sip actions on categories of representations of the 
symmetrie group in characteristic p. Our Theorem 16.31 can be applied to these situations to 
produce braid group actions. 

Acknowledgements. We would like to thank Pierre Baumann, Chris Brav, Mikhail Khovanov, 
Aaron Lauda, Anthony Licata and Raphaël Rouquier for helpful discussions. In the course of 
this work, S.C. was supported by NSF Grant 0801939 and J.K. by NSERC. We would also like 
to thank MSRI for excellent working conditions and hospitality. We also thank the referee for 
his very careful reading of this paper. 

2. Definitions and Main Results 

In this section we define the concept of a geometrie categorical g action, review the con- 
struction of equivalences from strong categorical SI2 actions and state our main result (Theorem 

[HUI. 

2.1. Notation. Fix a base field k, which is not assumed to be of characteristic O, nor alge- 
braically closed. 

Let r be a graph without multiple edges or loops and with finite vertex set /. In addition, 
fix the foUowing data. 

(i) a free Z module X (the weight lattice), 

(ii) for i G / an element ai G X (simple roots), 

(iii) for i e / an element Ai d X (fundamental weight), 

(iv) a symmetrie non-degenerate bilinear form (■, ■) on X. 

These data should satisfy: 

(i) the set {ai}i^i is linearly independent, 

(ii) Cij — {ai,aj) (the Cartan matrix) so that {ai, ai) = 2 and for i =^ j, {ai,aj) = 
{aj, ai) 6 {O, —1} depcnding on whether or not are joined by an edge, 

(iii) (Ai, aj) = Si^j for aU i,j e I, 

(iv) dim AT — \I\ + corank(C), wherc C is the Cartan matrix associated to F. 
Let = X ®ik. and let f)^ = span(Ai) C f)k- 

Associated to F, we have a Kac-Moody Lie algebra g (defined over C). Let denote the 
braid group of type g. It has generators Ui for i G / and relations 

(TiCTjCTi = ajaiffj if i and j are connected in F, 
(j,;crj = CjCTj if i and j are not connected in F. 

Recall that Bg maps to the Weyl group of type g which has the same generators and relations, 
except that the generators square to the identity. 

When we write H*{X) we will mean the cohomology with k coefficients of A as a variety over 
C but shifted so that it lies between degrees — dim(A) and dim(X). For example, H*{¥^) = 
k[-l] ® k[l]. By convention, iJ*(p-i) = 0. 
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2.2. Geometrie categorical g actions. In |CKL2I we introduced the concept of a geometrie 
categorical g action when g — sl2. We now extend this dcfinition to arbitrary simply-laced g. 
AU varieties will be defined over k. 

2.2.1. Fourier-Mukai formalism. We briefly recall the formahsm of Fourier-Mukai (FM) kernels 
(see [Huj . section 5.1, for more details). AU the functors which foUow are derived. Let X,Y 
be two smooth varieties. A FM kernei is any object V e D{X x Y) of the derived category of 
coherent sheaves on X x Y whose support is proper over X and Y. It defines the associated 
Fourier-Mukai transform 

$p : D{X) D{Y) 

FM transforms have right and left adjoints which are themselves FM transforms. In particular, 
the right adjoint of is the FM transform with respect to Vr := ® tt^wjc [dim(Ar)] S 
D{Y X X) (here we use the natural isomorphism X xY ^ Y x X). Similarly, the left adjoint of 
<i>p is the FM transform with respect to Vl '■= ® 7r*wy [dim(y)]. Here denotes the dual 
oiV. 

We can express composition of FM transforms in terms of their kernels. If X, Y, Z are varieties 
and $-p : D{X) -)■ D(r),$Q : D(Y) D[Z) are FM transforms, then $q o $p is a FM 
transform with respect to the kernei 

Q*T':=7ri3,(7ri*2(P)0 7r*3(Q)) 

where * is called the convolution product. 

2.2.2. A geometrie eategorieal g aetion consists of the following data. 

(i) A coUection of smooth varieties Y{\) for A G X. 

(ii) Fourier-Mukai kernels 

£\"\\) e D{Y{\) X Y{\ + ra,)) and J;'"'(A) e D{Y{\ + ra,) x Y{X)). 

(r) (r) 

We will usually write just £^ and J-^ to simplify notation whenever possible. When 
r = 1 we just write £i and J-i. 

(iii) For each Y{X) a flat deformation ^(A) f)^ (where the fibre over O e f)^ is identified 

with r(A)). 

Denote by Yi{X) — > span(Ai) C f)^ the restriction of Y{X) to span(Ai) (this is a one parameter 
deformation of Y{X)). 

Remark 2.1. In practice we only need the first order deformation of ^(A), but in geometrie 
examples there exists a natural deformation over f)^. Replacing this deformation by the corre- 
sponding first order deformation does not change the results and arguments in the rest of the 
paper. 

Similarly, one can replace by some abstract smooth base of the same dimension, span(Ai) C 
f)^ by one-dimensional subvarieties etc. But we use f)Jj to keep notation simpler and because in 
many examples the base is naturally isomorphic to ()^. 

On this data we impose the following conditions. 

(i) Each Hom space between two objects in D{Y{X)) is finite dimensional. In particular, 
this means that End{ÖY{\)) = k ■ /. 

(ii) All S^^^s and J-^^^'s are sheaves (i.e. complexes supported in cohomological degree zero). 

(iii) ^^■'^■'(A) and ^^^'■'^■'(A) are left and right adjoints of each other up to shift. More precisely 
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(a) £PiX)n=Tt\\M{\,a,)+r)] 

(b) £t\\)L=:Ft\\)[~r{{X,a,)+r)]. 

(iv) For cach i E I, 

(v) If {X,ai) < O then 

J-,(A) * £,{\) ^ £^{\ - ai) * J-,(A - a,) ® 

where = Oa «)k if*(P-<^'"*>"i). 

Similarly, if (A, a,) > O then 

£,{\ - a,) * T,{X - a,) = T,{X) * f,(A) © V' 

where = Oa ®^ iJ*(p(^^".)-i). 

(vi) We have 

(1) 'H*(^2S*£^ * n2*f.) = Vl] ® ^[2] 

where ii2 and 123 are the closed immersions 

112 : ^'(A) X r(A + a,) ^ r(A) x %{X + a,) 
i23 : Y{X + a,) X Y{X + 2a,) ^ f,(A + a,) x r(A + 2a,)- 

(vii) If (A,ai) < O and k > 1 then the image of supp(£',^'^''(A — rai)) under the projection 
to Y{X) is not contained in the image of supp(£'j^'^^'^'' (A — (r + k)ai)) also under the 
projection to Y{X). Similarly, if (A, ai) > O and k>l then the image of supp(f,-'^^(A)) 
in Y{X) is not contained in the image of supp(fj-''''''^^(A)). 

(viii) If i ^ j e / are joined by an edge in F then 

£i ^ £j ^ £i — £^ ^ £j £j ^ £i 

while if they are not joined then £i * £j ^ £j * £i. 

(ix) If i 7^ j e / then Fj * f i = f i * J-j . 

(x) For i G / the sheaf f ^ deforms over af- to some 

ei?(f(A)|„^ x„^.y(A + a,)|„^). 

(xi) li i j G I are joined by an edge, by Lemma 14.51 there exists a unique non-zero map 
(up to multiple) Tij : £i * 1] — > £j * whose cone we denote 

:= Cone (^£^ * £j[-l] ^ £j * £ i'Ci^lA) x Y{X + + «j)). 

Then £ij deforms over B := {ai + aj)^ C f)^^ to some 

4- Gi?(f(A)|B Xsf(A + a,;+a,)|i3). 

Remark 2.2. The conditions (pli|) . (|vii|) are technical conditions. The conditions (pv]) . 

(jvj) , (jviiip , (|ixl are categorical verslons of the relations in the usual presentation of the Kac-Moody 
Lie algebra g (except as in |CKL2] . we only impose parts of ([Iv]), (jvj) at the level of cohomology 
which is much easier to check). The conditions (|vi|) . (jxj) and (jx!]) relate to the deformation. 

Notice that conditions ([i| - (jvüp are precisely equivalent to saying that {Y{X + nai)}n£Z, 
together with £i and Ti and deformations Yi{X + nui) generate a geometrie categorical 3(2 
action. Relations (jviiil) - (jx!]) then describe how these various 5(2 actions are related. 
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One can compare the geometrie definition above to the notion of a 2-representation of g in the 
sense of Rouquier |Ro2j , which in turn is very similar to the notion of an action of Khovanov- 
Lauda's 2-category |KLl[[KL2llKL3| . In these definitions, there are functors E^, as well as some 
natural transformations X, T between these functors. The additional data of our deformations is 
perhaps equivalent to the additional deformation of these natural transformations. In the case of 
g = 5(2, we were able to make this connection precise (see [CKL2| ). For general g, it remains an 
open problem to show that a geometrie categorical g action gives an action of Khovanov-Lauda 
or Rouquier's 2-category. In any case, we work here with the above definition since these axioms 
can be checked in examples (as in section[3]). 

Remark 2.3. Since Si^Fi are biadjoint (up to shift), the conditions (jiv]), fvil) and (jviii[) imme- 
diately imply the same conditions where all £i are replaced by J-i. 

Theorem 2.4. A geometrie eategorieal g action gives a naive categorical g action. By this we 

(r) (r) 

mean that the functors := ^ i^ir) o'^^ := satisfy the defining relations of g, up to 

isomorphism: 

E, O Ef ^ ^ e|''^ O e|''+^^ H*{F'^) (and similarly with E replaced by f), 
F, O E, - E, O F, ® idyt^x) ®c i/*(p-<^'"'>-i) if (A, a,) < O and 

E, O F, ^ F, O E, © idy(A) i/*(P<^^"'>+i) if (A, a,) > O, 

(2) (2) 
Ei O Ej O Ei ^ E^ O Ej ® Ej O E - if i,j are joined by an edge and 

Ei O Ej = Ej O Ei if they are not ( and similarly with E replaced by F ), 

Fj O Ei 9i Ei O ifi ^ j. 

Hence E^, F^ acting on the Grothendieck groups {K{Y{\))} gives a representation ofU{Q). 

Proof. Note that the first three statements differ from the conditions (|Iv)) . (jvj) given in the 
definition, in that statements on the level of homology are turned into direct sums. These facts 
are proven (with the help of the deformations) in |CKL2) . □ 

Finally, we define two more maps we will use repeatedly. The first map is 

^f+i) A * ff V'-] = * £^[-r] and J-f A * J-^'^^r] - * T^^r] 

which includes into the lowest degree summand of the right hand side (the isomorphisms above 
follow from Proposition 14. 2p . Notice that there is a unique such map (up to multiple) because 
by Lemma|13]we have that End'' (ff +^^) is zero if fc < O and one-dimensional if fc = O (similarly 
with End'=(J-f +'))). 
The second map is 

J-fUff )(A) 4 OA[r((A,a, +r))] and S^'K F^'^ (X) 4 0^[~r{{\a, + r))] 

given by adjunction (by definition ff and J^f ^ are adjoint to each other up to shifts). This 
map is also uniquely defincd (up to multiple). 

We say that a geometrie categorical g-action is integrable if for every weight A and i e / we 
have Y{\ + nai) — for n 3> O or n <^ 0. From hereon we assume all actions are integrable. 

2.3. Role of the deformation. 
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2.3.1. Generalities on deformations and obstructions. Let Y he a variety with a 1-parameter 
deformation Y ^ A^. The obstruction to deforming A G D{Y) is given by a map c{A) : 

1] — > ^[1]. By definition, c(^)[l] is the connecting map coming from the exact triangle 
A[l] — ?• t*t^A —7- A, where t is the inclusion t : Y ^ Y (see [HT, appendix]). More generahy, 
ii Y —i' V is a deformation over a k-vector space V, then for each v ^ V, we get a 1-parameter 
deformation over span(w) and we write Cy{A) : ^[—1] — > ^[1] for the obstruction map. Let us 
summarize the properties of these maps. 

Proposition 2.5. Let Y ^ V be a deformation over a k-vector space V . 

(i) There is a functorial distinguished triangle 

where ty denotes the inclusion ofY into the fihre ofY over span(w). 

(ii) c is linear in V, in the sense that Cy^y,{A) — Cy{A) + Cy^{A). 

(iii) If A deforms over span(w) then Cy{A) = 0. 

Proof. The functoriahty fohows from the definition of Cy as a morphism of FM kernels. The 
linearity foUows from the fact that Cv{A) is the product of the Atiyah class of A with the 
Kodaira-Spencer map V -> H^iY^Ty) which is hnear (see page 3 of |HT| ) . □ 

We win also need some special properties of these obstruction maps related to products and 
FM kernels. Let Yi,Y2, Y3 be three varieties, all with deformations li, I2, Y3 over the same base 
V. Then the pairwise products Yï x Y2 and Y2 x Y^ admit deformations Yi x 1^21^2 x Y3 over 
V (BV. Given v,w £ V, we will consider the 1-parameter deformation Yi|span(tu) ^2|span(t)) 
and write ty^^ for the corresponding inclusion and Cy^w for the obstruction map (the reason for 
"switching" the order oiv,w will become clear in a moment). 

Let A12 e D{Yi X Y2) and A23 e D{Y2 x F3). Let v,w £V. Since .423 * (•) is a functor, we 

get a map A23 * ^12 [-1] ''^''"'"^"^"^ A23 * ^12 [1]- 

Proposition 2.6. With the above notation, the following holds for all v £ V . 

(i) We have an equality /cq. 1,(^12) = CQ y{Ai2 * A23) 

(ii) There is distinguished triangle 

A23 * Ai2hl] ^''^•°^^"\ A23 * Ai2[l] io,« J^23) * ty^oMu) 
Proof. (i) follows from functoriahty. (ii) follows from |CKL21 Lemma 4.1]. □ 

2.3.2. Deformations in geometrie categorical g actions. In a geometrie categorical g action, we 
have a deformation Y{\) — ()^. In light of Proposition 12.51 fiii). condition (x) implies that 
Cy,v{£i) = O for u e a^. Similarly, condition (xi) implies that Cy^y{£ij) = O for i; G (a^ -|- aj)-^. 

Let us now study CA-^A-{£i) and in particular the map 

By Proposition [2?5l(ii), CA,,A,(fi) = CA,fl{£i) + co,A,(fi). 

First consider IcA.,o{£i) : £i * £i[~l] £i * £i[l]. We will examine this map on the level of 
cohomology. Proposition 12.61 (ii) and Condition (vi) imply that 

n*{Cone{IcA^^o{£.))) - ff ^1] © ^ [2]- 
This means that on cohomology, IcAifl{£i) induces an isomorphism 

ff) ^ H"(f, ^ 'H\£, * £,[!]) - ff'. 
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On the other hand, by Proposition 12 .61 (i) . /co,Ai(^i) — co,Ai (^i * ^i)- Hence /co,Ai(^i) is given 
by a diagonal matrix 

and thus acts by O at the level of cohomology. 

Combining together these observations, we deduce that /ca-^a- gives an isomorphism 

We can summarize the results of this section, with the foUowing statement. 

Proposition 2.7. Let v G t)^,. 

(i) If {v, a^) = O, then Cy^v{£i) = 0. 

(ii) If {v,ai) ^ O, then Cy_v{£i) is non-degenerate in the sense that the resulting map 

n%Ic,A£^)) ■■ = n%£. * £d-i]) ^ n%£. * £,[i]) - ff) 

is an isomorphism. 

Remark 2.8. For aU practical purposes we do not actually need that £i deforms over all of 
and £ij deforms over all of {ai +aj)^. We just need them to deform over some one-dimensional 
subspaces. We use the definition above since it is satisfied in all examples we know and, in our 
opinion, is more aesthetically pleasing. 

2.4. k^-equivariance. There is a slightly more general k^-equivariant version of a geometrie 
categorical g action. In this setting every variety ^(A) and deformation Y{X) is equipped with 
a k^ -action. The action on Y{X) is equivariant with respect to a weight 2 action on the base [)^. 
Subsequently, each D{Y{X)) becomes the derived category of -equivariant coherent sheaves. 
This extra k^-structure gives us another grading on our categories which we denote by {•}. More 
precisely, {k} is tensoring with the line bundie 0{k} where if ƒ G 0{U) is a local function and 
t e k^ then viewed as a section ƒ' e 0{k}{U) we have t ■ f' = t~'^{t ■ ƒ). 

The conditions on the data are essentially the same. The adjoint conditions become 

(i) £['-\\)n = J-f )(A)[r((A,a,) +r)]{-r((A,a,) +r)} 

(ii) £^p{\)L=F\^\\)[-r{{\a,)+r)]{r{{\a,)+r)}. 
Condition (|vi|) on composition of deformed £a becomes 

n*{i23.£r * il2*£i) - £Ï'\-l\{l} © ^[2]{-3} 

while £ij is defined as the cone of £i * [— 1]{1} £j * £{. All the other conditions are the same 
once we replace _ff*(P") by the doubly graded version 

H*{P") := k[-n]{n} © k[-n + 2]{n - 2} © • • • © k[n]{-n}. 



In this setup, Theorem 12.41 shows that the functors and Fi acting on the Grothendieck 
groups {K*^ (F(A))} gives us a representation of the quantum enveloping algebra C^g(g). 

All the results in this paper have natural k^ -equivariant analogues. However, we will not 
work k^-equivariantly because keeping track of the extra {■} shifts would make the notation 
hard to read. One of the reasons to even consider this k^ -equivariant setup is that it shows 
up naturally in various examples. The cotangent bundies of partial flag varieties considered in 
section [3] is one such example. 
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2.5. Example from resolutions of Kleinian singularities. An instructive example of geo- 
metrie eategorical g aetion eomes from the minimal resolution of a Kleinian singularity. Let H 
denote a finite subgroup of 5L2(C) and let tt : F C"/H be a minimal resolution. Recall that 
H determines a finite type simply-laced Dynkin diagram F whose vertex set / is in bijection 
with the components of the exceptional fibre 7r~-'^(0). 

From the work of Seidel- Thomas [ST', we know that each component Ei of 7r~-'^(0) determines 
a spherical object Si = 1). These Si form a type F arrangement of spherical object and 

thus by the work of Seidel-Thomas give an action of the braid group Bg on D{Y) (as usual, here 
Q is the Lie algebra associated to F). 

Let us use the same data to construct a C^-equivariant geometrie eategorical g action. Let 
F(A) be defined as foUows. Let r(0) = Y, Y{X) = pt for A a root of g, and Y{X) = 
for all other A. The action of on F is eomes from the scaling action on C". We define 
£i{0) : D{Y) — > D{pt) using the kernei Si G D{Y x pt) and similarly with £i{—ai), J^i{0) and 
J'ii—cti) (all other £i,J-'i we need to define are funetors D{pt) — > -D(pt) which we take to be the 
identity). The deformation K of y is the Standard deformation (which may be constructed by 
thinking of C"/iJ as a Slodowy slice or by deforming the polynomial defining the singularity 
C"/iJ). 

Let us check condition (jviiip of the geometrie eategorical s[„ action (all other conditions are 
immediate or follow along the same lines). Let i,j be connected by an edge in F (so Ei,Ej 
intersect in a point). Then condition (jviii[) states that 

(2) (2) 

£i{aj) * £j{0) * £i{~ai) = £j{ai) * £> '{-ai) © £> '{-ai + a^) * £j{-ai). 

Now Y{—ai + aj) — while £> {—ai) ~ ÖApt — £i{aj). So we see that this is equivalent to the 
fact that the composition 

D{pt) D{Y) ^ D{pt) 

is the identity. Since the first functor is given by tensoring with the object O^;. (— 1) and the 
second functor is Ext* {OEj{—l)[—l], ■), this condition corresponds to the fact that 

Ext"\ÖEA-'^),OEA-^))=0, 
unless m = 1 in which case it is C. 

2.6. Equivalences via geometrie eategorical actions. In |CKL2] we proved that a geo- 
metrie eategorical action induces a strong eategorical SI2 action. In |CKL3j we showed that 
a strong eategorical SI2 action can be used to construct equivalences (using ideas of Chuang- 
Rouquier [CR] ) . We briefly review this construction starting from a eategorical g action. 

Given a geometrie eategorical g action one can construct for each vertex j G / a geometrie 

(r) (r) 

eategorical sl2 action. More precisely, we use as kernels £^ and J-^ and use the one parameter 
deformation Yi{\). Consequently by the main result of jCKL2] . we obtain a strong SI2 action 
generated by the funetors induced by the kernels £i and Ti. 
Consider for each s > O and (A, ai) > O the kernei 

7;^^(A) Tl^'-''^^+'K£l^\\)[-s] e D{Y{\) x Y{\ (A, 

(if (A, «i) < O then we consider instead the kernei £l ^ •^i'*'')- There exists a natural 

map df : 7l'^{\) — > Tj^^^{\) given as the composition 

7;^(A) - 

A j:p."'>+^-i) , j:^[_(A, a,) - s + 1] * * £^r'h~{s - 
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Note that 7^''(A) = O for s O since we only deal with integrable representations. The main 
result of |CKL3j is the following. 

Theorem 2.9. 

is a complex of kernels which has a unique right convolution denoted Ti{X). Moreover, the kernei 
induces an equivalence of triangulated categories D{Y{X)) ^ D(Y{X— {X,ai)ai)). 

In the theorem above, by right convolution we mean an iterated cone starting from the right 
(see section lOl) . 

2.7. Braid group action via geometrie categorical g actions. As noted in the previous 
section, each vertex ie/ induces a geometrie categorical SI2 action and subsequently an equiv- 
alence Ti (or, more precisely, a series of equivalences 7Ï(A), one for each weight A). The main 
result of this paper is to prove that these equivalences braid. 

Theorem 2.10. LetY(X),... be a geometrie categorical action. 

Ifhj € I are joined by an edge then the corresponding equivalences % andTj satisfy the braid 
relation Jl * Tj * Ti Tj * % * Tj ■ If i,j & I are not joined by an edge then % *Tj ^ 7j *7i. 
Hence there is an action of the braid group of type q on D{UY{X)) compatible with the action of 
the Weyl group on the weight lattice. 

Let us examine this action on the level of the Grothendieck groups ®K{Y{X)). The above 
theorem provides us with an action of the braid group Bg on Q)K{Y(X)). On the other hand, 
Theorem 12.41 provides us with an action of [/^(g) on (BK{Y{X)). These two structures are 
compatible via Lusztig's quantum Weyl group map Bg — > Uq{Q). This follows from |CKL3] . (In 
the non-equivariant case, i.e. q = 1, then this is the same as the usual map Bg — > J7(g)). 

Example 2.11. As a simple application of this theorem, we can consider the minimal resolution 
Y of the Kleinian singularity C^/iï. In section [^31 we explained that Y — Y{0) was the O weight 
space of a geometrie categorical g action. Hence by Theorem I2.10[ we obtain an action of the 
braid group Bg on D{Y). As mentioned earlier, such an action was previously studied by Seidel- 
Thomas [STj . A more substantial application will be given in the next section. 

3. Example: cotangent bundles to plag varieties 

Before we prove Theorem 12.101 we would like to illustrate a geometrie categorical s[„ action 
on the C^-equivariant derived category of coherent sheaves on the cotangent bundlc to partial 
flag varieties (Theorem 13. ip . We work C^-equivariantly in order to have condition ([IJ hold (if 
not, End{ÖY{x)) — H^{Oy(\)) will be infinite dimensional) . Functors will always be considered 
in the derived sense (i.e. as functors between derived categories). 

3.1. The categorical g action. Fix integers n < N. We consider the variety Fln{C^) of 
n-step flags in C^. This variety has many connected components, which are indexed by the 
possible dimensions of the spaces in the flags. In particular, let 

C(n, A^) := {A - (Al, . . . , A„) e : Al + . • . + A„ - A^}. 

For A e C(n, A^), we can consider the variety of n-steps flags where the jumps are given by A: 

F/a(C^) := {O = C Fi C • • • C K = : dimVjV.^i = AJ. 

Let Y{X) = T*Flx{C^) (if A ^ C{n,N) we take Y{X) = 0). These will be our varieties for 
the geometrie categorical sin action. We regard each A as a weight for s[„ via the Identification 
of the weight lattice of sl„ with the quotiënt Z"/(l, • ■ • ,1). For compatibility with |CKL4] . we 
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choose the convention that the simple roots ai are equal to (O, . . . , O, — 1, 1, 0, . . . , 0) where the 
— 1 is in position i. 

We wiü make use of the following description of the cotangent bundie to the partial flag 
varieties. 

Y{X) = {{X,V) : X e End(C^),T/ e Flx{C''),XV, C V,^i} 
This description immediately leads to the fohowing deformations of Y{X) over C 

f(A) := {{X,V,x) : X E End(C^),V^ e Flx{C^),x e C",XV^, C V^,X\v^/v^_^ = x,-id}. 

In more Lie-theoretic terms, Fl\{C'^) is the variety of parabohc subalgebras p of gl^ of type A. 
Y{X) is the variety of pairs {X,p) where X G gl^, p is a parabohc subalgebra of type A and X 
is in the nihadical of p. Finahy Y{X) is the variety of triples {X,p,x) where X is in p and its 
image in the Levi of p is the central element x. 

We will restrict our deformation over the locus {(a;i, . . . , a;„) S C" : a;„ = 0} which wc idcntify 
with ()', the Cartan for s[„. 

We define an action of C on y(A) by t ■ iX,V,x) = {t^X,V,t^x). Restricting to Y[X) = 
T*Flx{<C^) this corresponds to a trivial action on the base and a scaling of the fibres. 

To construct the kernels £l , we consider correspondences Wl' . More specifically, let A,z,r 
be such that A G C(n, N) and A + ra; G C(n, N) (ie Ai > r). Then we define 

Wl{X) {{X, V, V') : (X, V) G y(A), (X, V') G Y{X + ra,), Vj = 'l^/ for J ^ and 1// C 

From this correspondence we define the kernei 

Et\x) = Owiw ® det(y,+i/y,)-'- ® det(y//V^,_i)''{r(A, - r)} G ö(r(A) x Y(X + ra,)) 

where {■} denotes an equivariant shift and, abusing notation, Vi denotes the vector bundie on 
Y{X) whose fibre over {X,V) G ^(A) is naturally identified with Vi. Similarly, we define the 
kernei 

Tt\X) = Owi(X) <E> det{V: /V,)^^+'-^^+''{rX,+i} G D{Y{X + ra,) x Y(X)). 

Note that now we regard W[{X) as a subvariety of y(A + ra;) x Y{X) which means that Vi C 
(we will continue to use this convention). 

Theorem 3.1. This datum defines a geometrie categoriaal sin aetion on D{T*Fln{'C^)). 
By Theorem 12.41 this gives us a representation of Uq(sln) on 

K{T*Fln{<C^)) = ®xK{T*Fh{<C^)). 

Since 

dimK{T*Flx{C^)) = 

and since representations of Uq{sin) are determined by the dimensions of their weight spaces, we 
can idcntify this representation with V^^ . 

3.2. The braid group action. As a corollary of this theorem and the main result of this paper 
(Theorem 12. lOp . we obtain the following. 

Theorem 3.2. There is an aetion of the braid group _B„ on the derived eategory of eoherent 
sheaves on T*Fln(JC^). This action is compatible with the action of Sn on the set of connected 
components C{n,N). 

In particular, \i N = dn for some integer d and we choose A = (rf, . . . , d), then we obtain an 
action of the braid group of the derived eategory of coherent sheaves on the connected variety 

r*i^;A(c^)- 
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Example 3.3. Consider the case n — N. Let r*(F/(C")) denote the cotangent bundie to the fuh 
flag variety. We have constructcd an action of the braid group i?„ on D{T* {Fl{C"))). Such an 
action was previously constructed by Khovanov-Thomas |KT' and by Riche [Ric , Bezrukavnikov- 
Mirkovic-Rumynin [BMR . Their work served as motivation for this paper. In this case, the 
generators of the braid group act by spherical twists (see jCKL31 section 2.5]). This is the 
simplest case of our resuU, since in general the equivalences which generate the braid group 
action are given by more comphcated complexes than spherical twists. 

In [KTl IRici IBMR] , the braid group action is extended to an afhne braid group action. The 
extra generators for this extended action are given by tensoring with certain line bundies. One 
can similarly construct such an affine braid group action on _D(T*(FZ„(C^))) using line bundies. 
We discuss this in greater detail in |CKL4j where we build on the results from this paper to 
construct afline braid group actions on Nakajima quiver varieties. 

Even though the construction of each equivalence 

T, : DiT^FhiC"")) D{T* Fl^^^^^^^^^^iC'')) 

via a categorical s[2 action is indirect, the kernels one obtains are fairly concrete. More precisely, 
the kernei 71 which induces the functor T.; is always a sheaf supported on the variety 

Z,{X) -.^ {iX,V,V') : X eEnd{C''),V eFh{C''),V' eFl^^^^^^^^^^iC"") 

XVj C V,_i, XV,' C and = if j ^ i}. 

In general 7Ï is not the structure sheaf of Zi{X) but rather sonie rank one Cohen-Macaulay sheaf 
on Zi{X). In [Cj we give a concrete description of this sheaf in the Grassmannian case {n = 2 
case). A similar description of Ti is possible in general. 
In the rest of this section we prove Theorein l3.1l 

3.3. Proof of conditions - (|vii[) . In |CKL2| (based on the computations in jCKLlj ) 
we proved that the 5I2 relations (P - (|vii|) hold for cotangent bundies to Grassmannians (i.e. the 
case n = 2). The same proof with virtually no changes necessary applies to prove these relations 
for any n. 

As an example, we will check the adjunction relations ([m]). We begin by computing some 
canonical bundies. 

Lemma 3.4. UJT-Fi^ic^) = C>t* Fh{C'^){-'^J2i<j ^i^j} 

Proof. The variety T* Flx{C^) is symplectic (since it is a cotangent bundie) and the symplectic 
form has weight 2 for the action. Hence the dth wedge power of the symplectic form gives 
a non-vanishing section of the canonical bundie, where d is the dimension of Fl\{C^). Since 
d = J2i<j ^i-^ji the result foUows. □ 

Lemma 3.5. We have 

Lowiw = det(F,+i/F,)-''det(T/,/F/)-^'+^'+^+''det(F//t/,„i)'-{-2^ A,A, + 2A,+ir}. 

Proof. Let fi := (Ai, . . . , Ai_i, A^ — r, r, A^+i, . . . , A„) and let T denote the variety 

T := {(X, U) : {X, U) £ Y{ii), XU,+i C 

We can view W[ as a subvariety of T, by setting Uj — Vj for j < i, Ui — V^/, C/i+i — Vi and 
Uj = Vi-i for j > i + 1. Moreover we can see that W[ is carved out of T as the vanishing locus 
of X : Ui+2/Ui+i Ui+i/Ui{2}. Thus W[ is cut out of T by a section of the vector bundie 

iu,+2/u^+iy c/.+i/c/.{2}. 
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Similarly, T is cut out of r*FZ^(C^) by a section of (J/.+i/C/O^ ® Ui/Ui-i{2}. Thus 

'^W[W ^ dei{{U^+2/U^+ly (E)U^+l/U^{2})(g)dei{{U^+l/U^)'^ (E)Ui/Ui-i{2})(g)WT^pi^^C«)\w[^^^ 

Here we use that ii A C B is cut out by a section of a vector bundie then lja — ® det(M^). 
Combining all this with our previous calculation of i-üj'*pi (c") we obtain the desired result. 

□ 

We will now give the proof of the first adjunction statement. The other proofs are similar. 
Corollary 3.6. £^^'\X)r = J-f )(A)[r(A,+i - A,) + r^]{^r{X,+i ~ X,) - r^} 
Proof. We have 

ff ^(A)fl, ^ ff '"^ ® ^2*Wy(A)[dimy(A)] 

^ O^. ®det(V^,+i/T//)'-det(F,/F,_i)-'-{-r(A, -r)} ®^2*c^y(A)[dimy(A)] 
= '^W[{X)^Y(x+r»,)xY{X)[-(^odimW[{X)] ® det(F,+i/F/)'' ® det(F,/T/,_i)-'- 
® TT;ujYix){MX, ~ r))}[dimY{X)] 

^ Ovv.(A) ® det(T^,+i/l^/)-'-det(F//F0-^'+^'+i+'-det(T^,/F,_ir{-2^A,A, +2A,+ir} 

® ^ï^y(A+™.) det(V^,+i/-t^/)'' det(F,/y,_i)-'-{-r(A, - r)}[dimy(A) - codimW:(A)] 
= Owiix) ® det(t///l^O-^'+^'+^+'-[r(A,+i - A,) + r'] 

{2{J2 A^Aj + rA, - rA,+i - r^) + (-2 ^ A.A^ + 2A,+ir) - r(A, - r)} 

i<j i<j 

- '(A)[r(A,+i - A,) + r^]{-ri\+i - A,) - r'} 

where for the last isomorphism we use that J^f ''(A) = Ow'-ix) (8'det(T/"//V^i)'^'+i^'^'+''{rAi+i}. □ 

3.4. Proof of Serre relation (|viiip . Since we are in the Lie algebra sl„, having i, e / joined 
by an edge is equivalent to j = i ± 1. So let us consider j ^ i + 1 (the case j = i — 1 is the same). 
We will show that 

£^ * £i+i *£t ^ £f^ * fi+i ® fi+i * éf^. 

Here is the outline of the proof. On the left hand side computing £i * f^+i is straight-forward, 
meaning that intersections are of the expected dimension and the pushforward is one-to-one. The 
intersection when computing £i * f^+i * £i is also of the expected dimension but contains two 
components A and B. Pushing forward by ttis then gives us two terms (one for each component) 
which are equal to £l * and f,;+i =(= £\ (these are also easy to compute). 

f2) f2) 

Lemma 3.7. £l * fi+i and £i+i * £^ are isomorphic to 

® det{V,+2/V,+i)-^ del{Vl+jV,)-^ det(F//F,_i)2{2A, + A,+i - 5} 

Ow^^^^^,, ® det(F,+2/F.+i)-i det(F,+i/V^,)"' dci{Vl+jVl) det{VllV^.if{2X, + A,+i - 3} 
respectively where 

{ (X, V, V') : Vl C F, C C and V, = V; for j ^ i,i + l] 

W,+ui-) ■■= { (X, V, V') : F/ C V,, C V,+i,XV,+i C F/, anrf F, = F/ /or ^ + l} 

inside Y{X) x y(A + 2ai + a^+i). 
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Proof. Computing S^^^ * £,+1 is easy since the intersection 7rf2^(Wi+i) fl 7^23 (Wi) is of the 
expected dimension and the map ttis maps this intersection one-to-one onto its image 

7ri3(7rr/(m+i) n7r2-/(W,2)) ^ W^i^n+i- 

So neither the tensor product nor the pushforward ttis* have lower or higher terms. Keeping 
track of the hne bundies gives the result. 

Computing £i+i * £■ is very similar. □ 

Lemma 3.8. We have 

£, * £,+i ^ Ow,,^, ® dct(y,+2/y,+i)^ dct(y//y_i){A, + a,+i - 2} 

* £, = Ow,+,^ ® det(y,+2/K)'' det(y/+i/yi_i){A, + A,+i - 1} 

where 

Wii+i := {{X,V,V') ■ Vl C C y/+i C Fi+i , and Vj = Vpor j ^ i,i + 1} 

Wi+u := {{X,V,V') : y/ c y,y/+i C Vi+uXVi+, C y/, and Vj = y; forj^i,i + l] 
inside Y{X + ai) x Y{X + 2ai + aj+i) and Y{X) x Y{X + ai + aj+i) respectively. 

Proof. At the level of sets 

Wu+i = 7ri3(7rr2'(m+i) n n^iiWi)) 

where the intersection is transverse and the push forward is one-to-one. Hence in computing 
£i*£i+i neither the tensor product nor the pushforward ttis* have lower or higher terms. Keeping 
track of the line bundies gives the result. Computing f^+i * £i is very similar. □ 

Noticc that the varictics W^(2)i^i, 11^^+1^(2) , Wu+i are all smooth. This is because each of them 
is a vector bundie over a iterated Grassmannian bundie. The fibre of these vector bundies is 
given by the X data and the base is givcn by the V, V' data. 

Now we can compute {£i * £i+i) * £{■ Wc find that 

^Ï2\Wi) n 7r2-/(mi+i) = {{X, y, y', y") : y/' c y/ c y , y/ c y/li c y+i = y/+i, 

and Vj = y/ = y/ + 

This intersection is of the expected dimension but the push-forward under ttis is only generically 
one-to-one. This variety has two components which we denote by A and B which are defined by 

A := {{X, V, V', V") : y/' c y/ cViC y/li c y^+i = y/+i, and Vj = V! = y/' + 
B := {{X, V, V', V") : y/' c K c V, y/ c y/li c y^+i = y/+i, xy,+i c y/', 

and Vj = y/ = y/' if j ^ ï + !}• 

The varieties A, B are smooth for the same reasons as explaincd abovc for Wi(2)i^i, VFi+ij(2) , Wu+i. 
Keeping track of the line bundlcs shows that {£i * £i+i) * £i = 7^13^(0 aub ® C) where 

c := det(y+2/y)-i det(y//y/') dct(y/7y_i)2{2A, + a,+i - 3}. 

Let E := Ar\B. It is a divisor inside of each oi A, B. Consider the Standard short exact sequence 

O ^ Oa{-E) © Ob{-E) ^ Oaub ^ ^ 0. 

Now, E is cut out of A by a section of Hom(VÏ_|_i/l^" ^, t^'/VJ"{2}), namely the map X : 
F.+i/y/li ^ V^/Vn'2}. Hence 

Öa{-E) = Oa® ® {Vl/Vin-'^). 
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Similarly, E is cut out of i? by a sectiën of Honi(Vi/V^', Vi+i/V^'l^), namely the natural map 
Vi/V- — !> Vi+l/V^'!^_l induced by the inclusion Vi — > Vi+i- Hence we see that 

Öb{-E) =Öb® {v,/vl) ® {v,+i/vl'+^Y . 

Putting all this together, we obtain a distinguished triangle 
(2) 7ri3*(OA (8) Ca) ® tïi3*{Ob ® Cs) -^£z* £z+i * £z tti3*{Oe «> C) 

where 

Ca ■■= det{V^+2/VC)-^ det{V^+i/Vl'+^) dei{Vl' /V^^lf{2\^ + A,+i - 5}, 

Cb ■■= Aei{V,lVl') det(F/7F,_i)2 del{V,+2lV,)-^ det(F,+i/F/;i)-i{2A, + A,+i - 3}. 

Now, we note that 7ri3(A) = Wj(2)j_^i. The map ttisI^ : A Wj(2)j^2 is generically one- 
to-one and Ca is puUed back from Wi(2)i^i. Since A and W^i(2)j_|_i are both smooth we have 
■ïï-i3*{Oa) = 0^.(2). and hence 

^i3,(Oa ® Ca) = Ow.(2,,^, » detiV,+2/V,+i)-' dct{V,'+jV,)-' det(F//F,_i)2{2A, + A,+i - 5} 
= £l^'>*£^+l. 

(2) 

A very similar argument shows that tti3^{Ob ® Cb) — £i+i * £1 ■ 

Finally, we see that Trials is a bundie. Moreover C restricts to C'pi(— 1) on these fibres. 
Hence we conclude that tti3^{Oe'® C) = 0. So distinguished triangle ([2]) gives us an isomorphism 

ff^^ * £i+i ® fj+i * £P £i* £t+i * £i 

as desired. 

Remark 3.9. There is an interesting similarity between the proof of the braid relation in jKTj 
and the proof of the Serre relation above. In particular, the proof of Proposition 4.6 of |KT) 
inspired our proof above. The geometry occuring in that proof is similar to the geometry we 
consider here. 

Finally, the identity £i * £j = £j * £i when i,j £ I are not joined by an edge (i.e. when 
\i — j\ > 1) foUows from a direct calculation of both sides (all intersections are of the expected 
dimension and push-forwards are one-to-one so this calculation is straight- forward) . The same 
argument works to show that J-j * £i ^ £i * Tj for any i, j e / (condition (px|) ). 

3.5. Existence of deformations: conditions (jxj) and ([xï]). We now explain why condition 
(pa| holds. Since we are in the Lie algebra s[„, having joined by an edge is equivalent to 

j — i ±1. So let us consider j = i + 1 (the case j = i — 1 is the same). We must show that the 
sheaf £ii+i — Cone(Tii+i) deforms over the subspace (a; + «i+i)^. 

Here is an outline of the argument. Recall that £ii^i = Cone(£i * 1] "^^> * £i). 

Now £i * £i^i is a line bundie supported on Wu+i and f^+i * £i & line bundie supported on 
Wi+ii. We show that the connecting map T^i+i must be (up to tensoring by a line bundie) the 
connecting map in the Standard triangle 

where Uu+i = Wi+u U Wa+i and D := Wi+u D Wu+i. Thus we identify £ii+i with a line bundie 
supported on Uu+i and then write down an explicit deformation of it. 
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Lemma 3.10. We have 

£u+i = Ou,,+, (8> det{V,+2/V,T det{V,+i/V,_i){X, + A,+i - 1} 

where 

Uu+i {{X, V, V') : F/ C V,, V^^, C Vj = F/ tfj^i,i + l}c Y{X) x Y{X + a, + a,). 

Proof. Recall that by Lemma [3751 the objects £i*£i+i and £i+i *£{ in D{Y{X) x Y {X + ai + ai+i)) 
are line bundies supported on smooth varieties Wa+i and Wi+u. Notice that the difference 
between the varieties W^+i and Wi+u is that in the former we demand that Vi C V^'j^i, while 
in the latter we demand that XVi+i C F/. 

We claim that Uu+i = W^■^+l U W-^+u. To see this, let {X, V, V') G Uu+i- Then y/ C V^, and 
VI C l/Z+i- Sincediml4/F/ = 1 , this implies that either F, C V"/+i orT//+inF, = T//. If T/, C V^'+i' 
then (X, V,V') G Wi^+i. On the other hand, if Vl^^ n F, = F/, then the conditions XV^+l C 
and XV,+2 C force C V", n = V"/ and so we see that (X, V, V') G W,+u. 

Thus Uii+i = Wii+i U Wi^ii and these are the two irreducible components of t/^+i. These 
two components intersect in a divisor D and gives us a short exact sequence of sheaves 

Using the fact that D is cut out of Wi+u by a section of Hom(Fi/y/, Vi+i/V-^i), we see that 

Substituting this into the previous exact sequence and rotating, we obtain a distinguished triangle 

Tensoring with the line bundie det(Vi+2/Vi+i)^ det(V^'/l^_i){Ai + A^+i — 1}, we obtain the 
distinguished triangle 

£, * ^ £,+i * £, ^ Ou,,^, «) det{V+2/V+iy det(F//F,_i){A, + A,;+i - 1} 

Moreover the first map in this distinguished triangle is non-zero. Since Tu^i is the unique 
such map (up to multiple) the first map must equal Ta^i up to multiple. The result follows. □ 

Now that we have identified £ii^i more explicitly we can writc down a deformation £ii+i over 
B (ai + a.i+i)-^ = (O, ... O, -1, 0, 1, O, . . . , 0)-'- = {(xi, . . . , Xn-i) : = Xi+2}- 
Define the variety 

Ü^^+l ~{iX,V,V\x) : iX,V,x) eY{X),iX,V',x) eY{X + a^ + a^+l),x eia^+a^+l)^, 
VI C V, yZ+i C y.+i, Vj = V; for j ^1,1 + 1} 
and consider 

£ü+i ■■= Oij^^^^®del{V+2/Viy dei{V+ilV,-i){X,+X,+i-l] e i?(y(A)|B x^f (A+a.+a.+Ols). 

Proposition 3.11. We have j*£ii^i — £ii+i where j is the inclusion of the central fibre Y{X) x 
Y{X + ai+ öi+i) into Y{X)\b Xb Y{X + ai + ai+i)|s. 

Proof. Since the line bundies on both sides agree, it suffices to show that j*öïf..^_^ = Oj/ü+i • To 
do this it suffices to show that is an irreducible variety of dimension dimC/ii+i + dimi? 

and that the scheme theoretic central fibre of Ua+i —^Bis reduced. To do this, we will pass to 
local coordinates. To simplify our task of finding local coordinates we will use an idea of Riche 
|Ric) and pass to a subvariety. 
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Note that Uu+i lias an action of the group SLn- Let Z denote the subvariety of Uu+i 
consisting of those points {X, V, V' , x) where 

O c ^1 c • • ■ c c T// c c V,+i c F,+2 c • ■ • c K-1 c 

is the Standard partial flag. This means that Vi = span(ei, . . . , bai), etc. The variety Z has an 
action of the parabohc subgroup P C SLn which fixes the flag above. Note that as before, we 
have a map Z ^ B. 

The variety Uu+i is obtained from Z by associated bundie construction, Uu+i ^ Z xp SLn- 
Moreover, this is actually an isomorphism as varieties over B. Hence it suffices to prove that Z 
is irreducible of expected dimension and the central fibre over B is reduced. 

We will show that Z can be covered by open afline varieties A such that A can be embedded 
into C""^"'"'' (for some r) with the map to B given by projection onto the first n — 2 coordinates. 
Let us write the coordinates on C""^"'"'' as a;i, . . . , x^+i, x^+a, . . . , x„_i, zi, . . . , z^. We will show 
that under this embedding A is given by the single equation Xi — x^+i = ziZ2. This proves the 
desired facts concerning the central fibre of A and hence also for Uu+i. 

To find this open affine variety A, note that Z has a smooth surjective affine map Z — >■ 
P(14+i/V^/), taking {X, V, V' , x) to K;. Piek fc, l such that 

^/+i = ^/ ® span(efc, . . . , ei-i) and Vi+i = V- ® span(efc, . . . , ei). 

In F{Vi+i/V^) there is an open affine subspace consisting of those Vi which are of the form 

(3) Vi ^ V- ® {ck + Ck+iCk+i -\ \-ciei) 

We let A denote the preimage of this affine subspace in Z. So a point in A is described by 
(c/c+i, ■ ■ ■ ,ci) and {xi, . . . , Xn-i) and the matrix X. We will now describe equations for A. To 
do this, let us introducé the variety 

T ~ {{X, Vi,xi, . . . , Xn-i) ■ Vi as above in (O, (X — Xj)V- C for all j, and Xi — Xi+2}- 

Hence A is the closed subvariety of T defined by the equations {X — Xi)Vi C Vi-i and {X — 
Xi+i)Vi+i C Vi. Since dim{Vi/V-) — 1 and diin{Vi+i/V/^i) = 1, we see that these equations are 
equivalent to 

{X - Xi){ek + Ck+ieu+i H h Qe;) G Vi-i {X - Xi+i){ei) € Vi. 

Now, if {X, Vi^ xi, . . . , Xn~i) G T, then X is upper triangular where the diagonal is broken up 
into blocks corresponding to the V^ with each block a diagonal matrix with Xj on the diagonal. 
Hence T is an afhne space with coordinates given by the entries in the matrices in the blocks above 
the diagonals along with (cfc+i,...,Q) and (xi, . . . , x„_i). Now let {X,Vi,xi, . . . ,Xn-i) £ T, 
and let us consider the square diagonal submatrix of X containing matrix coefficients for the 
basis elements Ck-r, •■•je;, where r — Xi — 1. This square submatrix has the form 

Xilr Wk Wk+l ... Wl 

Xi+l flfc 

flfc+i 
Xi+i ai^i 

Xi 

where Ir is the r x r identity matrix. Here we mean that 

Xej = Xi^iCj + Wj + . . . for k < j < l — 1 
Xei = XiCi + ai_ie;_i H h afegfe + wi + . . . 
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where wj € span(efc_r, . . . , Ck-i) (so Wj is a column matrix of height r) and 
in Vi^i. Note also that e/ £ ^+2 ^'^ the (Z, Z) matrix entry is Xi ~ Xi+2- 

Now (X, T^ijX!, . . . , a;„_i) lies in A if and only if {X - Xi){ek + Cfc+ie^+i + 
and (X — XiJ^i){ei) G T^. These conditions translate into the equations 

Wfc = -(cfc+iWfe+i H h QW;) 

Hence we can embed A into the subafRne space given by the xi, . . . , x^+i, a;i+3, . . . , x„-i,ak, the 
Cj, the entries in Wj (j ^ k), and all the other free matrix entries. Inside of this affine space, A 
will be defined by the single equation Xi — x^+i = a^Q as desired. □ 

Remark 3.12. It is interesting to noticc that neither Wu+i nor Wi+u deform over B but that 
Uii+i — Wii+i U Wi+ii does deform. In fact Wu+i and Wi+u only deform over af- Pi a^^. 

The proof that £i dcforms over (condition (jxj)) is the same but easier since we already 
have an explicit description of Si as a line bundie supported on Wi. 

4. Preliminaries 

In this section we fix some further notation and prove various technical results about compo- 
sitions of functors £ and J- and about spaces of maps (natural transformations) between them. 
The reader can choose to skim this section on a first reading, using it as a reference. 

4.1. Some general notions. 

4.1.1. Idempotent completeness. Let C be a graded additive category over k which is idempotent 
complete. Graded means that C has a shift functor [1] which is an cquivalence. Idempotent 
complete means that if e G End(^) where = e then A = Ai (B A2 where e acts by the 
identity on Ai and by zero on ^2- Notice that the derived category of coherent sheaves on any 
variety is idempotent complete. This is because the derived category of any abelian category is 
idempotent complete (see, for instance, CoroUary 2.10 of |BS) ). So all the categories we work 
with are idempotent complete. 

Suppose that (each graded piece of) the space of homs between two objects is finite dimen- 
sional (by condition jil this is true in our setup). Then every object in C has a unique, up to 
isomorphism, direct sum decomposition into indecomposables (see section 2.2 of ^Rinj). Assume, 
moreover, the foUowing fact: 

for any non-zero object A G C we have A = A[k] ^ k ~ Q. 

Then if A,B,C G C, we have the foUowing cancellation laws: 

(4) A(S B 9É A®C ^ B = C 

(5) A(giuV9iB(g,t,V^A = B 

where y is a graded k vector space. The first law above follows by uniqueness of direct sum 
decomposition. To see the second law, decompose A and B into indecomposables as 



. . . denotes terms 
• • • + cid) G V^-i 
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where Xi are indecomposable, aij,bij e N and Xi = implies that i — i' . We must show 

that aij = bij. Now fix i and consider just the summands ^^e uniqueness of the direct 

sum decomposition, we get 

©,Xf-" [j] <E>uV^ ©,X^- [j] ®k V 
Now consider the Poincaré polynomials 

A{t) -.^^aijt^ ,B{t) ■.= Y,bijt^ and V{t) := ^ dim(V;,)t^' 

j j j 

where Vj is the jth graded piece of V. Then since Ai[j] ^ for j ^ j' it foUows that 

A{t)V{t) = B{t)V{t) which imphes A{t) = B{t) and we are done. 

4.1.2. Bricks and ranks. A brick is an indecomposable object A 'm C such that End(A) = k • id. 
Suppose that ^ is a brick and that X,Y are arbitrary objects of C. Let f : X ^ Y he a 
morphism. ƒ gives rise to a bihnear pairing Hom(A, X) x Hom(y, A) — > Hom(A, A) = k. We 
define the A-rank of ƒ to be the rank of this bihnear pairing. 

We may also define A-rank as foUows. Choose (non-canonical) direct sum decompositions 
X = Ai^V ® B and Y ^ Ai^V' ® B' where V, V' are k vector spaces and B,B' do not contain 
A as a direct summand. Then one of the matrix coefhcients of ƒ is a map A — ?> A (S) V' , 
which (since A is a brick) is equivalent to a linear map V ^ V' . The A-rank of ƒ equals the 
rank of this linear map. If the A-rank of ƒ is fc, then wc will say that "ƒ gives an isomorphism 
on k summands isomorphic to A" . 

Note that the notion of brick makes no reference to the shift functor in C. On the other hand, 
if A is a brick, then A[n] is a brick for all n. Moreover, if ƒ : X — )■ y is a morphism, we will say 
that "ƒ gives an isomorphism on k summands of the form A[-]" if the sum (over all n) of the 
A[7i]-ranks of ƒ is k. 

4.1.3. Gaussian elimination. Finally, we will repeatedly use the following cancellation Lemma 
which Bar-Natan IBNI calls "Gaussian elimination" . 



{ A B 

Lemma 4.1. Let X,Y, Z,W be Jour objects in a triangulated category. Let f ~ {(j jj 

X ®Y ^ Z (BW be a morphism. If D is an isomorphism, then Cone(/) = Cone(A — BD^^C : 
X Z). 

Proof. This is essentially Lemma 4.2 from [BN (or Lemma 5.25 from |CK| ). □ 

4.2. Some basic relations. We begin by reviewing some of the relations which foUow from 
the definition of a geometrie categorical 5\.2 action. These results are strictly about b\2 actions 
and so they all foUow from |CKL2| . 

Proposition 4.2. We have the direct sum decomposition 

£,*£t^ = £t+'^ ®kH^(P'') = 4''^*^.. 

More generally, we have 

St^^et^ - Et^"-^^ ®^H*{G{r„r,+r2)) 
where G(ri,ri +r2) denotes the Grassmannian of ri-planes in C^"'"''^. 

Proof. This foUows by Proposition 4.2 and Corollary 4.7 of |CKL2) . □ 
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Proposition 4.3. We have the direct sum decompositions: 

£,{X ~ a,) * T,{X - a,) ^ j:,(A) * f,(A) © Oa ®k i/*(P<^>"»)-i) tf (A, a,) > 0. 
Proof. This follows by Proposition 4.5 of [CKL2]. □ 
Corollary 4.4. We have 

ff) * - T^'^^ * fi'-^') (A) ®M (A, a.) - a + b)) tf (A, a,) - a + 6 > O 

T^'^ * f f'^) (A) = ^"-■'■^ * J-f "^'^ ®k H^Gij, -{X,a,)+a-b)) if{X,a,)-a + b<0 

j>0 

where, by convention, sf^ = O = ifl<0. Moreover, if i ^ j then 

Proof. This first statement is a formal consequence of Proposition 14.31 and the cancenation 
relations. See |CKL3I Lemma 4.2 for a sketch of the proof. The second commutation relation 
follows by cancellation from Proposition |42] and by repeatedly applying the fact that Ti * £j = 
£j * Ti \ii^ j. □ 

4.3. Spaces of maps. Next we have some results about maps between various combinations of 
£s. 



Lemma 4.5. If i,j £ / are joined by an edge then 

/O 

if k — ab 



(6) E^t'^i£l'K£^;\£l^K£l'^ ) - / O ^ < 



while 

(7) E.t^i£tK£^;\£l''K£^;^).[l^^ ll<l 

for any a,b > O (here we are assuming that £^''^ * £^°'^ 7^ OJ. Thus £f'^ * £^^^ is a brick. The 
same results hold if we replace all £s by J-s. 

We will denote the unique map (up to non-zero multiple) in ([ü]) when fe = a& by 
When a = = 1 we omit the superscripts. 

Proof. The proof is by (decreasing) induction on (A, Uj) and also a, b. The base case being a = O 
or 6 = O and follows by Lemma 4.9 of [CKL2 . 
Using adjunction and ((ix|) . we have 

Ext'^lff' (A + aaj) * £f (A), £f (A + 6a,) * ^i'^ (A)) 
- Ext"(J-j")(A + 6a,)ha((A + ba,,a,) + a)] * ff ^(A + aa,) * £f\x),£f\x)) 
= Ext'^lff )(A) * J-f )(A) * ff )(A)[-a((A, a,) + a - 5)], ff (A)) 
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Now, let us suppose {X,aj) < O (if not then we rewrite the equation above by moving the left 
£'j°'' to the right hand side using adjunction and proceeding in the same way). Then by CoroUary 
I4.4[ we have 

T!f> (A) * £^;\X) - £^;-^^ * J-j''-^) ®, iJ*(G(,s, -(A, a,))) 

s=0 

SO we need to understand 

Ext'=(ff ) * * jj-^-^^CA - (a - s)a,) ®k -(A, a,))),£^'^ H{\,a,) +a~ &)]). 

But Jv^" '*''(A — (a — s)q;j)l — ^j"^ — (a — s)aj)[(a — s)((A — (a — s)aj,a^-) + a — s)] so this 
equals 

Ext'^Cff ^ * fj'^-^) ®k -(A, a,))), ff ^ * é:j""'^(A - (a - s)a,)[(2a - s)((A, a,) + .s) - ab]). 

Now H*{Q{s,—{X,aj))) is supported in degrees * < — s((A, aj) + s). So we get sumniands of 
the form 

Ext'^lff ^ * ^ * fj-'-^^CA - (a - s)a,)[2{a - s)((A, a^) + s) - afe - *]) 

where * > 0. If fc < a6 then 2(a — s)((A, a^) + s) — afe — * + fc < O so we get zero (here we use 
that 

Ext<°(f,p) * ) * é:j"-^)(A - (a - = O 

by the induction hypothesis). Iffc — a6 then 2(a—s)((A, aj)+s) — * is non-negative precisely when 
* = O and s — a and we get only one such summand since H*{G{s, — (A, aj))) is one-dimensional 
in top degree. 

This completes half the induction argument (i.e. relation ([7]) implies (jB])). To prove the other 
half we repeat the analogous argument with 

Ext'^-(^f^*fi"\^f^*fi"^) 
to show that relation ([7|) holds assuming ([ü]). 

Notice that to ensure the induction terminates we need the assumption that the action is 
integrable. The corresponding result for J-"s foUows by taking adjoints. □ 

The foUowing result shows that ff'' * fj""* are bricks if i and j are not connected. 

CoroUary 4.6. Ifi,j G / are not joined by an edge then 

(8) E.t\s^^K£^;\s^^K£^;^)^[l.^ 

and similarly if we replace all the £s by J-s (here we are assuming that ff ^ * f j"^ 7^ O j. 

Proof. The proof is precisely the induction from Lemma 14.51 The main difference is that in the 
computation we replace {ai,aj) — —1 by {ai,a.j) — 0. Also, the induction has only one part 

since now ff and fj°^ commute (because £i and £j commute). □ 

4.4. Some basic sis relations. We first generalize the relation £i *£j *£{ ^ £^ *£j ®£j *£l 
when i, j G / are joincd by an edge. 

Proposition 4.7. Ifi^j G / are joined by an edge then 

ff) * f^. * f, ^ ff * f, ®M iï*(P'^-l) © f, * ff 

and similarly 

f, * f, * ff) ^ f, * ff ®fc iï*(P«-i) © ff * f,. 
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Proof. We prove the first relation by induction on a (the second relation follows similarly) . The 
base case is a = 1 which is precisely one of the conditions of having a geometrie categorical g 
action. 

Applying 6^'^^ to the left of the relation for a = 1 we get 

^ Si ^ £j ^ S{ ^ S.^ Sj ^ Q) ■'^ ^ £j . 
Tensoring both sides with iï*(pi) and using that £f = (g)k H*{V^) we get 

where the second isomorphism follows by induction. Thus we get 

ff * Ej * S^ ©k H*{V^ X P°) 5^ £('^+1) * 5j * ©k iï*(P°-i) © £j * * © ff' * Sf * 

By cancellation law (U), we obtain 

Using cancellation law ([S]) we get 

£f * * ^ E, * ff © ff * E, ©k ff'^(P'') 
and the induction step is complete. □ 

Corollary 4.8. If i,j G / are joined by an edge then 

f f ^ * f, * ff) ^ ff +'') * Ej ©k H*{Gib, a + b-l))(BEj* ff +'') ©k i/*(G(a, a + 6 - 1)). 
Proof. The proof is by induction on a. To compute ff * Ej * ff ■* one looks at 

f, * ff' * f, * ff' - ff * f, * ff' ©k iï*(P''). 
By induction the left hand side is 

f, * (ff +''' * f, ©k H*{(G{b, a + 6 - 1)) © f, * ff ©k H*{G{a, a + b- 1))) . 
Now we have 

E, * ff * f, - ff +^+1) * f^. ©^ iJ-^ 

and by Proposition l4.7l 

f, * f, * ff - ^ 03 ^ ^{a+h+D ^*(pa+6-l) 

So by the cancellation law ([S]), the induction step comes down to proving that 

H*{G{b, a + b-l)x P"+'') © H*{Gr{a, a + b-l))^ H*{G{b, a + b)x P") 

and 

H*{G{a, a + b-l)x P'^+^-i) ^ H*{G{a + l,a + b)x P") 
which one can prove by Standard techniques. □ 
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4.5. Induced maps. 

Lemma 4.9. Ifi,j G / are connected by an edge then 

„(21 

7(2) 



* ^ Cone(£:f * [-1] ^ ^ Sj * ff ^ [1]) 



In particular, 



e,, * e, ^ Conc(f , * [-2] > Ef * f O 



induces an isomorphism on the £j * ff 1] summand while 

Si * f j * fj [— 1] "^'^"^> f j * f i * f j 

induces an isomorphism on the £i*£^^^ summand. We also have the analogous results for £i*£i. 
and £j * £ij . 

Proof. We deal with the case of £ij * £i since the other cases foüow similarly. 
Now {£i * £j [—1] £j * fi) * f i induces a map 



a O 

/3 7 



We need to show that a ^ O ^ j because then a is a non-zero multiple of the identity and by 
the cancellation Lemma \AA\ the cone is isomorphic to Cone(7) where 7 must be rf '"•^''[1] (up to 



a multiple) by Lemma 14.51 

Let w G f)^ be a vector with (v, ai) — 1 and (u, aj) = —1. 
Denote by t the natural inclusion 

t : Y{X) X Y{\ + a, + aj) Y {\)\spe,niv) Xspan{v) + ai+ aj)|spa„(„). 

From Proposition l2 .51 (i) . for all A £ Y {X) xY (X+ai+aj) , we have the functorial distinguished 
triangle 

^[-1] A[l] ^ t*t,A ^ A. 

T- ■ 

Applying this to the distinguished triangle £i*£j [—1] — £.j*£i — >■ £ij we obtain the commutative 
diagram 



(9) 



[adj] 



{adj) 



■ £j * £i 



£i * £j [1] 



T„f2l 



--j [-1-J ^ * f42j <^i] 

As noted in section [^.3.21 because {v,ai + aj) — O, Cv.v{£ij) — 0. 



c„.„(£:,*£:,)[i] 



f^ 



(ad;) 

2]. 
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(10) 



Now apply *£i to the whole diagram to get 

t*t,TijI 



(adj) 



Ti,/ 



{adj) 



(adj) 



■ £ij * £i 



c„,„(£.*£3)/ 



£i * £j * 
We now examina the map 



Ti,- 7 [21 



■ £j *£i* £i[2] 



c„,„(e, *£.)ƒ[!] 

9'/ 



■ ^ij * [2] 



c^^,{£,*£,)I[l] : = £,H<£f' * ff ^[1] ^ ^[1] ©f^ *ff ^[3] = f^- * * [2] . 

f2l 

We claim that this map is an isomorphism on the summand £j * £l [1] . 

To see this, note that Cv,v{£j * £i)im = Cv,o{£j * Si)I[l] + co^v{£j * £i)I[^] by Proposition 
I2.5l fii). Let us consider each of these terms. 

First, by Proposition 12 .61 (i) . Cy^o{£j * £i)I = c„_o(^i *£i* £i). Hence this map is given by the 
diagonal matrix 



(2)r 



7(2) r 



^(2)r 



O 



O 



£,*£[^\-2] 



£j * £, 



(2) 



£j * £, 



(2) 



,£:,*ff [2 



because the deformation is only along the left-hand factor. In particular, it induces the zero 
map between the summands £j * £f^ . 

On the other hand, since {v,ai) = 1, we see by Proposition l2 . 71 that co,«(fj *£i)I = Ico^v{£i)I 



(2) 

gives an isomorphism between the £j * £^ summands 



C2') 

Hence we conclude that Cv^v{£j *£i)I[^] is an isomorphism between the £j *£l [1] summands. 
Finahy, looking back at diagram (|10l) . we see that {g' I) o Cv^v{£i * £i)I[^] = O so that Cy^v{£i * 



£i)I[V\ must factor as 



T„/[2] 



£j * £i * £i £i * £j * £i [1] ~ — > £j * £i* £i [2] . 

f2) 

Since Cv^v{£j *£i)I[^] induces an isomorphism on the summand £j *£l [1] then so must Tijl[2\. 

f2) 

Thus Tijl induces an isomorphism on the summand £j *£l [—1]. This concludes the proof that 
It remains to show 7 7^ 0. To see this we consider the map 

£i ^ £i ^ £j ^ £i\ 1] ^ £i ^ £j ^ £i ^ £[• 

We will examine this map in two ways, by associating in two different ways. In particular, 
we will obtain a contradiction by examining the number of summands of the form £^ * £j[-] on 
which this map induces an isomorphism. 

On the one hand, we consider the last three factors together and obtain a map 

£, * {£, * ff ^ [-1] © ff ^ * £j [-1] ^ £j * ff ^ [-1] © f, * ff ^ [1]) 

which is /(^^ ° 

Suppose 7 = 0. Then this map induces an isomorphism on at most one summand of the 
form fj *£j[-]. This is because it can only induce an isomorphism on a summand coming from 



£i * £j * f f ^ and this summand contains one copy of ff'' * £j by Proposition 14.71 



(3) 
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On the other hand, we considcr the first thrce factors together and obtain a map 
{S^ * £, ® * £,[~2] ^ ff) * ® * ff)) * 

We can apply the above reasoning to this map as well since we can write it as^^, y^I- Now 
since a' ^ O, we see that this map induces an isomorphism on at least two summands of the 
ferm ff * £j[-] (since ff * £j * f; contains two copies of ff ^ * £j)- This gives a contradiction 
and means that 7^0 (so we are done). □ 

Corollary 4.10. If i,j G / are connected by an edge then for s > O 

f., * ff) - Cone(fi^+^) * f,[-l] f, * ff+i) [.]). 

In particular, 

£, * £j * ff) [-1] ^ f, * f , * ff) 
induces an isomorphism on all summands of the form f j *f f ^^) [■] on the left hand side. Similarly 



£,, * ff) - Cone(f, * ff+^)[-s - 1] ^"°^"> ff +^) * £,). 
We also have the analogous results for ff) * £ij and f j'*) * f ^ . 

Remark 4.11. The proof only assumes the result when s = 1 (everything else is a formal 
consequence of the fact that ff) * ff) are bricks) . 

Proof. We prove only the first identity as the others foUow similarly. 
Step 1. First we show by induction on s that 

(11) f,, * ff) - Cone(ff +1) * f,[-l] 4 f, * ff +i)[.]) 
for some map g. The base case s = 1 is covered in Lemma 14.91 Consider 

(f,*f,[-l]^f,*f,)*ff+') 

which we can rewrite as 

(12) £, * ff +') ®k iï*(P^)[-l] ® ff +') * f,[-l] * ff +') ®k iï*(P^+i). 

Let t be the number of summands of the form £j * f f ^^) [•] on which fi induces an isomorphism. 
On the other hand we also have the map 

(13) (f . * £j [-1] ^ f, * f O * fi') * £^. 

bmce ff)*fi 5ïff+i)(g)iï*(P^) we see that p3p induces an isomorphism on i(s + 1) summands 
of the form f^ *ff+^)[-]. 



Now we can rewrite pö]) as 

(f, * ff +') ®M i/^(p^-f [-1] e ff +^) * f,[-i] ^ £, * ff +^) ®, H*{r)) * f,. 

By induction, ƒ2 induces an isomorphism on s summands of the form £j * ff ^^) [•]. Now we can 
rewrite both sides as 

fj * ff +') ®k //-^(P^-i X P^+f [-1] ® £, * ff +')[-!] ® ff +') * £j ®k iï*(P^)[-l] 

^ fj * ff +^) ®k iï*(P'' X P^+i). 
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The map ƒ3 induces an isomorphism on cithcr s(s + 2) or s(s + 2) + 1 summands of the forni 
£j * E^^^'^'^^ [•] (we do not know a priori if it induces an isomorphism on the middle summand on 
the left hand side). 

Combining with above, we see that t{s + 1) = s{s + 2) or t{s + 1) = s{s + 2) + 1 for some t 
with O < t < s + 1. This forces t — s + 1. Hence by Gaussian ehmination, 

* - Cone(£i^+2' * 4 * ff + 1]) 

for some map g. This completes the induction. 

Step 2. Next we show that the map g in ([TT|) is non-zero since then by Lemma [4.5[ g = 
t/J^^'''"'^' [s] (up to a non-zero multiple). If g = O thcn applying ^t^Si to we get s-f 1 summands 

S,^ * ff ^ Cone(fi'+'^ * [-1] ^ * ff [s + 1]) 
on the left hand side and 

ff * £, * f, ® f, * ff * f,[s] 

on the right hand side. But then the right side contains s -|- 3 summands Sj * ff instead of 
s + 1 on the left side (contradiction). Thus g ^ 0. □ 

Corollary 4.12. Ifi,j G / are connected by an edge then the composition 

£f +1) , £^ ^ £^ , £f ) , _J£___, * f, * ff ^ 

ïs an isomorphism o/ff^^"* * f j onto the lone summand in 

f, * f, * ff ^ ^ ff * f, © f, * ff ®k Ü-*(P^). 
Proof. Since t/ is an inclusion (into lowest cohomological degree) it suffices to show that 

ff+i)*f,0ki/*(P^)[-s] ^f,*ff'[-s]*fj >f,*f,*ff) ^ff+'^*f,®fj*ff+i)®kü-*(P^) 

an isomorphism onto th 
Now consider the map 



is an isomorphism onto the one copy of ff * £j on the right hand side 



£^ * £j * ff "^^ [-1] £j * f, * ff "^^ 



By Corollary 14. 101 on the corresponding summands of both sides, this map restricts to 

ff)*f,[-l]^^^^^^f,*ff)[,s-l]. 
So applying £i* it suffices to show that 

(14) £^*£^* £j * ff [-1] £^ * £j * f,; * ff 

is an isomorphism onto all copies of ff * £j on the right hand side. 

Now, the right hand side of p4)) is isomorphic to ff * fj * ff © £j * ff ^ * ^-nd 
(by Lemma 14. 9p the map induces an isomorphism onto the first summand. Since all copies of 
ff """^^ * on the right hand side of (|14p come from this first summand the map in (fT4| surjects 
onto all summands ff * £j on the right side. □ 

Corollary 4.13. Ifi,j G / are joined by an edge then 
Ext^(ffUf„-,ffUf.,) = |° 
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Here we are assuming that S'f'^ * Eij ^ 0. 

Proof. By Corollarv l4.10l we have the fohowing exact triangle 

£t+'^ * £j[-a - 1] ^^^"'") £j * ff ^ 5f ) * 
Applying Hom(-,f|"^ * to this triangle we get 

• • • ^ Ext''^+"(é:f+^U5,, ff ^ Ext'^(5f Ext'=(é:,*ff ^ . . . 

Now, applying Honi(£j * £f •) to the exact triangle and using Lemma [4.51 it is easy to see 
that Ext'=(£:j * é:f £f ' * ) = O if fc < O and is one dimensional if fc = 0. Similarly, applying 
ïlom{£^'^~^^^ * £j, •) we get 

... ^ Ext"+'^(ff * £j,£j * ff +'^) ^ Ext^-+'^(ff * f,, ff ) * fy) 

^ Ext'^(ff * f„ ff * f,) ^ Ext'=+'^+i(fi"+'^ * fj, f, * ff +'^) ^ . . . 

By Lemma 113] this means Ext''+''(ff * ^j, ^i"'' * f^j) = O if fc < O and if fc = O wc get 

O ^ Ext'^(ff * f„ ff ^ * fy ) ^ k • id ^ k • I^f^-^+i'^i) ^ O 

where the third map is an isomorphism. Thus Ext'^^"(ff * fj,ff * f^) = O for any fc < 0. 
Thus, if fc < O, we get the exact sequence 

O ^ Ext'=(ff ^ * £^J,£t^ * £v) Ext''Xfj * ff ff ' * fy) 
and the result follows. □ 
Lemma 4.14. Ifi,j G / are connected by an edge and {X,ai) > O then 

£ij * -^i(A) ^ Cone(7^i * f,; * £j [—1] ^ Ti * £j * £i (B £j [(A, a^) + 1]). 

ƒ?! particular, 

£i * fj * fj * fj * 

induces an isomorphism on every summand of the farm £j[-] on the left hand side. 

Remark 4.15. This result is a formal consequence of Lemma l4!9l and CoroUarv 14.41 

Proof. First we consider the map 

Ti II 

(15) £i * £j * £, * Fi{X ~ ~ — > * £i ^i- 
On the one hand, we can group the first three factors together to obtain 

(16) (f, * ff '[-1] e ff * f,[-l] ^ f, * ff ^[-1] © f, * fP[l]) * J-.(A - a.) 

The map on the first summands is an isomorphism by Lemma 14.91 Using CoroUarv 14.41 we have 

(17) fj * ff '[-1] * T,{\ ~ a,) ^ £j * f,[-l] ®k i/^(P<^'"->) ® * £j * ff Vl]- 

So this induces an isomorphism between at least (A, a^) + 1 summands of the form £j * £i[-]- 
On the other hand, using Proposition 14.31 we have 

f, * J-,(A - a,) ^Oa<» ^*(p(A,a.>-i) ^ ^ £^ 
where, as before, H*{F^^) = O by convention. Hence we can rewrite map (|15l) as 

(18) £,*£j(S)H*{F'^^'°"'>-'^)[-l]®£i*£j*J',*£,[-l] fj-*f,®iï*(P<^'"'>-i)®fj*fi*J'i*fi 
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and tlicn as 

Now J-i * £i * £j * contains no summand £j ^ since 

Honi(£'j * £i, J-i{X + ai + aj) * £i * £j * £i) 
^ Hoin(£:4(A + a.i + aj,ai) + 1] * £j * 5^ * é:^ * £i) 
- Hom(é-f ) * £, © * 5f \ ff ) * £, © 5, * ff > [-(A, a,) - 2]) 

vanishcs by using Lemma 14.51 and {X,ai) > 0. Hence (IlSp induces an isomorphism between at 
most (A + aj,ai) + 2 = (A, 0;^) + 1 summands of the form £j * £i[-]- 

Combining these two observations, we see that the map in (IlSp induces an isomorphism 
between exactly (A,ai) + 1 summands of the form £j * £i[-]. This means that the map Tij II 
from (|18l) also induces an isomorphism on (A,aj) + 1 summands of the form £j * £i[-]- 

Now, let us consider 

(19) £^ * £, * MX)[-l] ^ £j * £, * 
which we can rewrite as 

£j © iï*(P<^'"*>)[-l] © * fi * £j[-l] ^ £j © iï*(p(A,«.> + l) jr^ ^ ^ 5. 

Since the map Tijll from (jlSp induces an isomorphism on (A,ai) + 1 summands of the form 
£j * £i[-] the map from (fT9|) must also induce an isomorphism on (A,ai) + 1 summands of the 
form £j[-]. Hence we can apply Gaussian elimination to conclude that 

fy * J-,(A) ^ Cone(-F, * £, * £,[^1] J", * £, * f, © fj[(A, a,) + 1]) 

for some maps ƒ1 , ƒ2 ■ Now 

Hom( J'i ( A + a, + ) * f i * f i [- 1] , f j [( A, tti ) + 1] ) ^ Hom(f , * £j [- l],£i* £j [- 1] ) = k 

which is spanned by the adjunction map el. Similarly, we have 

Hom(Ji(A + ai + aj) * £i * £j[—l],J^i * £j * £i) 
^ Hom(£:i * £j[-l\,£^ * Fi* £j * £i[-{X,ai) - 2]) 

= Hom(f, * £,[{\, ai) + 1], -F,(A + 2a, + a,) * £, * £j * £, © £j * £, ©k ü-*(p<^+"-+".^"^)+i)) 
= Hom(é:i * £i * £j [2(A, ai) + 4], f, * £j * £i) © Hom(£:i * £j [(A, ai) + l],£j * £, ©k iJ*(P<^^°')- 

The first term above equals 

Hom(é:f ) * £,[-!] © £f> * f,[l], (ff > * f, © £, * fi'))[-2(A, a,) - 4]) 

and thus vanishcs by Lemma HTSl since {X,ai) > 0. The sccond term is one-dimcnsional. Thus 

(20) Hom( J'i *£i* £j [- 1], Ti * £j * £i) = k 

which is spanned by ITij. So it remains to show that fi and ƒ2 are non-zero. 

To show that fi 7^ O, we look again at the map (fTÏÏ|) . When we rewrite it as in (|16l) . we know 
that the map on first summands is an isomorphism. By (|17p . these first summands contain a 

(21 

copy of Ti * fj * fj [—1]- On the other hand, when we rewrite ([TÏÏ|) as in we see that 

(2) 

this copy of * £j * £l [—1] is a direct summand of Ti * £i * £j * fi[— 1]. Thus the map on 
Ti* £i* £j * f must bc non-zero. However, this is precisely fil and hence fi ^ 0. 
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To show ƒ2 7^ O we consider the map 

(21) 5, * * £j [- 1] ^£j*£^)* (A) 
On the one hand we can rewrite this as 

ef^ * £j * Ti [-2] © ff ^ * £j £j * f f ^ ff ^ * £j * Ti 

where the map is an isomorphism on the second summands. Since 

ff ^ * £, * T{X) = f. * £, ®k iï*(P<^^"')+i) © J-, * ff) * f,, 

this means that (PT|) is an isomorphism on at least (A,Qi) + 2 summands of the form £i * fj[-]. 
On the other hand, as we showed above, (|19l) is an isomorphism on (A, a^) + 1 summands of the 
form f j [•] . Now, above we showed using Gaussian ehmination that the map (|19p can be written 
as a direct sum of a map which is an isomorphism on (A, a^) + 1 summands of the form £j\\ and 
the map j\ © ƒ2- But since ([2T|) is obtained froni (fT9|) by applying f^*, this shows that 

fi * * f ï * f j [-1] ^^^®'^^y * j:-- =(< f j * f j © fi * f j [(A, ai) + 1] 

must be an isomorphism on precisely one summand of the form fi * £j[']- This means that /ƒ2 
must induce an isomorphism on the right hand summand fi * £j. In particular, ƒ2 7^ 0. □ 

Lemma 4.16. For any i ^ j E I the composition J^f * £j = £j * J^f is brick. 
Proof. We have 

Ext'^(f,(A)*j;(^\f,(A)*J-f)) - Ext^(J-f)*f,(A + .a.),^.(A)*-^^^^) 

^ Ext^(f,(A)i * J-f \ J-f ) * f,(A + sa,)L) 

- Ext*-(J-, * j;(^)[-(A,a,) - l],T^'KTj[-{X + sa.,aj) - 1]) 

- Ext'=(^, * j;(^^^,[-s(«„a,)]). 

The result now follows from Lemma 14.51 if i and j are joined by an edge and from CoroUarv 14.61 
if i and j are not joined. □ 

Corollary 4.17. Ifi,j £ I are connected by an edge and (A,ai) + s > O then 

fy * tI'\x) ^ Cone(J-f ) * f, * f,hl] 'T®'''°'"y j-f ) ^ * f, © J-f * fj[(A, a,) + s\). 

In particular, 

f,*f,*J-f'[-l]^f,*f.*J-f) 

induces an isomorphism on every summand of the form J^f * £j [■] on the left hand side. 

Remark 4.18. This resuh is a formal consequence of Lemma [4. 141 and Corollarv 14.41 

Proof. The proof is similar to that of Corollary 14.101 
Step 1. First we prove by induction on s that 

(22) f,j * J-f ' GS Cone(J-f ) * f, * fj[-l] J-f ^ * f, * f, © J-f * fj[(A, a,) + s]) 

for some maps 51 , (72- The base case s = 1 is covered by Lemma [4.14l Now suppose (A, ai)+s+l > 
O and consider 

(23) (f.*f,hl]^f,*f.)*.Ff+^^(A). 
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We have 

We first want to show that the map induced in (I23p is an isomorphisni on ah (A, a^) + s + 1 
summands * £j on the left hand side. If (A, a^) + s + 1 = O we are done since there are no 
such summands. 

On the other hand, if (A, ai) + s + 1 > O then we also have the map 
[£^ * £j[-l] ^ £j * £^) * T.,{X) * J^^'\X + a^) 

which induces a map 

£j iJ*(P<^+"-"'>+i)[-l] © * £, * £^[-1] A £j ®k ij*(p(A,«.>+i) j-^ ^ ^ g^ ^j^^'\x+ai). 

By Lemma I4.14[ the map fl induces an isomorphism on all the {X,ai) + 1 summands of the 
form £j * J'l'^^ [■] on the left hand side and also induces 

J'i*£i* £j[-l] ^^-^ Ti * £j * £^ * ^^^'''■'(A + cti). 

By induction this induces an isomorphism on all the (A + + , ai) + s + 1 summands of the 
form Ti * t\^ * £jW on the left hand side. So in total ƒ/ induces an isomophism on 

((A,a,} + 1) + s((A + a, + aj,aj) + s + 1) = (s + l)((A,aj) + s + 1) 

summands of the form T^^ * £j [•] . This shows that ([25)1 induces an isomorphism on the ( A, ) + 
s + 1 summands (which is what we wanted to show). 
Thus, by the cancellation Lemma HTTl 

* J^l'^^^ = Cone( * £, * £j [-1] ^ * £j * £^ © J:^' * £j [(A, a,) + s + 1]) 

which completes the induction. 
Step 2. Next, one can check 

Hom( * £, * £j [-1],tI"^ * £j * £,) ^ k = Hom(J:p' * £, * [-1], J-f * £^ [{X, a,) + s\). 

(s) 

To do this one moves the factor T^ ' from the left side to the right side using adjunction, 
simplifies {£^^'' 'i'T^'^'') *£j *£i and then uses adjunction again (just like in the computation used 
to prove ([2Ü)) ). This is a long but straight- forward calculation which we omit. 

Step 3. Finally we show that gi and 52 are non-zcro. This implies that gi must must be 
ITij and 172 must be the composition 

t\'K£,*£j[-1] ^ t\'-^K T{X + sa, + aj)[-s + l]* £,*£,[-!] 

^ J-f-^Ué:,-[(A,a,) + .] 

(up to a non-zero multiple). Recall that l denotes the unique inclusion of t\^^ into the lowest 
degree summand of J^^" * Ti. 

To show 51 7^ O we look at £ij * t\'^ * Ti. Now tI'^ * Ti ^ jr^'^+i) (g,^ H*{F'') and from the 



proof of Step 1, \^£i * 1] — ^ £j * £i j * T^ induces an isomorphism on all (A, ai) + s + 1 
summands of the form T^'^^ * £j[-] on the left hand side. Thus 
(24) {£, * £, [- 1] ^£^^£,)^ t'i'^ * 
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induces an isomorphism on (s + ai) + s + 1) such summands. 



On the other hand, (j24l) induces an isomorphism on (A, a^} + s summands J-^^ * Sj * J-, 



or 



equivalently on s((A, ai) + s) summands of the form J-^ * £j [■] and what is left over is the map 



from equation (|22|) : 

(j-f ) * * [-1] J-f ) * * ® J-f^-^^ * [(A, a.) + 5]) * 

This means that the map above must induce an isomorphism on (A,»;) + 2s + 1 summands of 
the form * £j[-]. This is impossible if 51 = O since T^'"^^ * £j * T., ^ J'^"'' * £j iJ*(P^-i) 
contains only s such summands. Thus gi ^ 0. 

To show that 32 7^ O we apply £i* to (1^ . On the one hand we get 



(25) y£i * £i * £j [—1] — * f j * £ij * 

By Lemma WM this induces an isomorphism (fp"* * ^ ff'^'' * £j) * J'i'^^ and the map 

£^'K£,[^2]^^£,*£P\ 

Now one can show, along the same hnes as above, that the map Tj^p'"^^ induces an isomorphism 
on every summand of the form '^^ * £j [■] on the left hand side. Thus the map in ((25)) induces 
an isomorphism on every summand of the form T^'^ ^■^ * £j on the left hand side. On the other 
hand, if (72 = O then the map 

£, * (j-f^) * £, * £,[-1] * £, * £, ® T^-'^ * £,[{X, 

cannot induce an isomorphism on all summands J^^'* *£j on the left hand side (contradiction). 
So we must have 172 7^ 0. □ 



5. Proof of Main Theorem 12.101 

In this section we will assume that i,j G / are joined by an edge. For convenience we also 
assume that (A, ai) > O and (A, ai + aj) > O, since the other cases are similar. 

The main idea of the proof is as follows. We will show that % *Tj = Tij *% where Tij is an 
equivalence coming from an sl2 action generated by the kernei £ij. From a similar argument, we 
will also show that T *Tj ^ Tj * Tj- This immediately implies the braid relation. The kernei 
£ij should be thought of as a root vector for the root ai + aj . 

In order to prove that Ti*Tj = Tj^T, we will compute £ij *Ti. Recall that T is the convolution 
of a complex where each term in the complex is of the form Ti — jr(^^'">)+-5) ^ 
compute £ij *Tiwe first calculate £ij ^ 7^^^-*^^"»)+*) (g^cp 1) which follows directly from Corollary 
14.171 Next we calculate £ij * jr(^-^'">)+'') ^ (g^^gp 2) which basically follows from Corollary 
14.101 This gives us a simplified expression for £ij * 7^*. 

Next, in the most difhcult step, we put all these terms together and simplify to come up with 
an expression for £ij * Ti- We compare with a similarly simplified expression for T * £j (this is 
much easier to calculate) and conclude that £ij * T ^ T * £j fCorollarv l5.4l) . It then follows by 
formal arguments that Tj * T ^ T * Tj- 
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5.1. Step 1: Calculation of £ij * J^'^^^'°''^^'^\ The first step is to compute 

* ^ j^^Y{\ + sa,) X Y{\ - (A, a,)a^)). 

To simplify things we will abuse notation a little and write c?f for any map obtained as the 
composition 

-^(k) ^ ^is) ^ , , , ^(.-1) ^^/c-l) ^ ^(.-1) 

for any fc G N (we omit the necessary shifts here to simphfy notation). 
Proposition 5.1. £ij * Tj^^^'°'^'^~^'^\X ~ {X,ai)ai) is isomorphic to the cone of 

Proof. This follows directly from CoroUarv 14. 1 71 since 

(A - (A, aijUi, ai) + ((A, a.,) + s) = s>0. 

5.2. Step 2: Calculation of Sij * ^ The sccond step is to compute 

* J-(<^^"'>+^^£f)(A) e ö(r(A) X r(A- (A,a,)a,)). 
Proposition 5.2. £ij J^^''^'°'^'>~^^^ * £^'^\X) is isomorphic to the cone of 
_^((A,.. )+.) ^ ^(.+1) ^ ^^""^'M^^^ , , ^(.+1) 03 , _^((A,..)+.-i) ^ ^(.) [ 

where 7^ is i/ie composition 

_^((A.a.)+.) ^ ^(.+1) ^ <::^ ^((A,a,)+.-l) ^ ^(.) ^ 



□ 



Proof. This is a direct consequence of Proposition 15.11 Applying *f 1"'' to the main expression 
in Proposition 15 . 1 1 we get the two maps 

(26) J-«A,".>+^) ^ £^ ^ £^ ^ ^1^) ^|(A,a,)+.) ^ ^ ^ _^|.) 



By CoroUarv 14. 10[ (|26| induces an isomorphisni on all summands of the form jr^(^-^'"»)+'*) ^ £v ^ 
f,^'^^-* [•] on the left hand side and cancelhng out these terms leaves 

™(s + l)(l) , , 

Now the map in (|27p when restricted to the summand _7r(<A,ai)+s) ^£i^+'^) *£j[~l\ is by CoroUary 
14. 121 the composition 

Jlrp(s)(l) 

_^((A,a.)+.-l)^^^.^^(.)j^j_ 

Up to muhiple this is the same as the map 7^ (completing the proof). □ 
5.3. Step 3: Calculation of £ij * %. 
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5.3.1. Convolutions. First we recall the precise definition of a (right) convolution in a triangu- 
lated category (see }GMj section IV, exercise 1). 

Let (A,, ƒ,) — An An^i ■ ■ ■ Ao be a sequence of objects and morphisms such that 
fi ° fi+i = 0. Such a sequence is called a complex. A (right) convolution of a complex {A,,f,) 
is any object B such that there exist 

(i) objects Ao = Bo,Bi,..., B„_i, B„ = B and 

(ii) morphisms gi : Bi[—i\ — )• Ai, hi : Ai ^ Bi^i[—{i — 1)] (with hg — id) 
such that 

(28) Ö,;H] ^ ^B,_i[-(ï-l)] 

is a distinguished triangle for each i and gi-i o hi = fi. Such a collection of data is called a 
Postnikov system. Notice that in a Postnikov system we also have /i+i o gi — (g^+i o hi) o gi = Q 
since hi o gi = 0. 

The convolution of a complex need not exist nor is it always unique. However, in the case of 
the complex 

where 7:^(A) = J-f<^'"'>+^^ ff ^(A)[-s] we showed in |CKL3j that the right convolution exists, 
is unique and gives an object 7Ï(A) which is invertible. 

5.3.2. Calculation. We denote the partial right convolution 

Ti^^X) := Conv (^%^iX) ^ T:^-\X) ^ . . . ^ 7;°(A) 
Subsequently we have a Standard exact triangle 

Proposition 5.3. For any s > —1, £ij * is isomorphic to 

Cone (t^^+' * £,[-1] '"^""'''^'"^ * ^((a,..)+.) ^ ^ 
where the map ahove is the composition 



Proof. The proof is by induction on s. The base case is when s = — 1 which follows since 
IT^p''-^\—l] is an isomorphism and £ij * Tf'"^ — 0. 

Now we will prove the result for s + 1 assuming it holds for s. The key is the foUowing 
commutative diagram. 
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(29) 



({A,Qi)+s+l) c(s+2) 



/ffiO 



I ƒ 



T^'+' * £,[-1] ^£,, j;({A.a.>+.+ l) ^ ^(s+2)j^^ ^ 

The top left square commutes because, by definition, 7^+1 [—1] = (/t/^"''^^^^^ [s]) o (d^^^I). The 
first two rows and two columns are exact triangles - note that the second column is exact by 
the cancellation Lemma |4. II The maps ƒ and g are to be determined as explained below. 

In general, if one has a commutative square such as the upper left square in (p9)) . then one 
can fill it with some maps ƒ, g making all the squares commute and so that Cone( ƒ ) = CoTie{g) 
(see Proposition 1.1.11 of [BBD]). 

Using the exact sequence T^^'* — s> Tj^"^^ — > Ti^^^[s + 1] and Lemma [ÏÏTTl we find that 

Hom(7-^^+2 * £,[-!],£, * ^ £p+2)[^ + ^j) 

- Hom(7;^+2 * £j[~ll£j * , + 1]) 

is one dimensional and hence it must be spanned by IT^^^^'^^^^s + 1] o tt. It is easy to see that 

5 =^ O and thus g = /t//+^^^^' [.s + 1] o tt (up to multiple). 
Similarly, by Lemma 15.71 we have 

ïioini£,,*T^+'[si£,j*T^')^ïlomi£,j*T;+^[s],£,,*%')=k. 
Since ƒ 7^ O we find ƒ = /d^^^ (up to multiple). Subsequently 

* Tr'^^ = Conc(M^+i) = Conc(/) ^ Cone(5) = Cone(/T;^'+^^^^^ [s + 1] o tt) 
and the induction is complete. □ 

If we take s S> O in Proposition 15.31 then we find that 
Corollary 5.4. £ij * Ti = Ti * £j. 

The significance of this is that £ij is conjugate to £j, namely £ij Ti * £j * Tj^^ ■ Thus, for 
any A: > O we can define 

(A) T * fj"(A - (A, a,)aO * and T^!^\X) := 7" * J-j'^A - (A, a,)a,) * Tl-\ 

Corollary 5.5. Assuming both ^Ij-* and T^J^ are sheaves they generale a geometrie categorical 
SI2 action where the one parameter defomation ofY{X) is the restriction ofY{X) to the subspace 
spanned by ai + aj . Moreover, we have 

£^Kt^T*£^^ andTl;KT^T*T^^. 

(r) (r) 

Remark 5.6. In most examples one can verify directly that 8^- and J^l- are sheaves. 



BRAIDING VIA GEOMETRIC LIE ALGEBRA ACTIONS 



35 



Lemma 5.7. /ƒ fc < O and t > s or fc = O and t > s + 1 

When k — O and t — s or t — s + 1 then both of these spaces are one-dimensional. 

Proof. Proposition 5.2 of |CKL3| claims that Ext''{T*, %") ^ O ii t > s + l and k < 0. However, 
what we showed there is a httle strenger than that. One has 

and one can repeatedly use Corollarv 14.41 to write jr(<-^+"j ^ j--{{\+aj,a,)+t) ^ £;Wj_^ _|_ 
as a direct sum 

l>0 

for some graded vector spaces Vi. Then one can rewrite 0;>o Ext'^(J']^'^ * ®k Vi,£l'^^) as 

Ext^ 0, , J-f) ^ * f f ) ) - Ext'^ (f f , f f 0, V{) 

l>0 l>0 

for some (other) graded vector spaces V/. Then the statement proven in Proposition 5.2 in 
[CKL3j is that each V/ is supported in degrees 

d < -{2f + 2l{-2b + t-s) + {t-sy + 26(6 - É + s) - 1) 

where 6 = (A, a^) + 1 — 1. If we view this as a quadratic in / then the discriminant simphfies to 
give — 4(t — s)^ + 8 (as it happens it is independent of 6). This is negative if i > s + 1 which 
shows that V/ must he in negative degrees. Ifi = sort = s + l then there is precisely one value 
of l for which d is non-negative, namely / = b, and we show in |CKL3) that dim(VJ,') = 1. 
Now consider 

Ext^CZ;* * * ^ f (-)) ^ Ext'^iT^ * £^,T^'^^'"'^+'-'^ * £, * ^i^^) 

and suppose we are not in the case k — O and f = sort = s + l. Then, by the same argument 
as above, we get 

Ext^-(-^f * * £, ®k Vi,£,, fi^) [s]). 

l>0 

By adjunction we can move the term J-^^^ from the left side to the right side and try to simphfy 
as before. But now, using Corollarv 14.81 we get terms of the form 

ff ^ * £, * ff'^ ^ ff * £j H*{(G{s, s + l-1))® £, * ff ®k H*{G{1, s + l - 1)) 

instead of terms of the form 

ff) * ff") * f, ^ ff * f, ®k H*{(G{s, s + 0). 

In the old case we saw that we end up with terms of the form Ext'^ (f f *fj, ff *£j[n]) where 
n < 0. Since H*{G{s, s + l)) is supported in degrees —Is < m < Is whereas iï*(G(s, s + l — 1)) 
in degrees — (/ — l)s < m < [l — l)s (a difFerence of s) and H*{G{l,s + 1 — 1)) in degrees 
—l{s — 1) < m < l{s — 1) (a difFerence of /) it must be that we end up with terms of the form 

Ext'''(ff * fj, ff * £j [s] [n - s]) and Ext^(ff * f„ f, * ff [s] [n ~ l]) 

where n < 0. These vanish by Lemma 14.51 If fc = O and i = sorÉ = s + l then the right 
hand terms still vanish while the left hand terms also vanish except when l = b when it is one 
dimensional. 
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To deal with Ext'^ {Sij * Tl , £ij *Ti) we take adjoints and work instead with Ext''' (7^* * £ij , Ti * 
£ij). Now the same argument as above leaves us with 

Ext'=(7;* * £^J,T" * ^y) - ®l Ext''^(4'^'^ * fy, ^1'^'^ * ® Vi') 

where V/ is supported in negative degrees unless k = O and t = s or t = s + 1 and l — b 'm which 
case it is one-dimensional in degree zero. The resuh now fohows by Corollarv l4.13l □ 

5.4. Step 4: Proof that Tj *T ^ T *Tj. In analogy with Tf{X) we define 

:= 4<'^"'+"^>+^^fJ'(A)[-,s] e DiY{X) x r(A - (A, a,))). 

Notice that T' ^T*Tf *T^^ so that 



T-,^-') - Hom(7; * T;-^ *%-\T* Tf-' * = ïlora{Tf,Tf-'] 



where the last isomorphism follows from Lemnia l5.9l fassuming 7^^ 7^ O or equivalently Tf ^ 0). 
We denote this map by df^ (it is well defined only up to a non-zero multiple). One can also 
describe dfj as before by the composition 

^ * [-(A, + a,) - ,s + 1] * f., * £t'^ [-(,s - !)][-.] 

Iel ^ -7--((A,ai+Qj)+^ 

Proposition 5.8. The complex 



• • • (A) ^ 7^-1 (A) ^ . . . ^ 7;:^(A) 
/las a unique convolution which we denote Tij{X). Moreover, 

Tj ^ T = T ^ Tj ' 

Proof. The key is the foUowing commutative diagram 

^ 'ij ^ Uj * 



7; * 7^^ * Tr^ T * Tf-' * Tr^ • • ■ 

where one needs to choose appropriate multiples of the vertical isomorphisms. This is a conse- 
quence of the fact that Hom(7;|, 7^ ^T^""-^ *Tr^) ^ Hom(7;^, 7^^"^) = k and that df^- ^Q^d]. 
Now T* has a unique convolution soT^T* *7J^^ has a unique convolution and hence so does T*j. 
Finally, the commutativity of the diagram also implies that the convolutions must be isomorphic: 
i.e. Tj^T^Tj*%-\ □ 

Lemma 5.9. If Tf =/= O and s > 1 then the space of maps Hom(7^'', 7J^~^) is one-dimensional. 

Proof. We must show that 

Hom( f [-s], hs + 1]) = k. 

This essentially done in [CKL3j proof of Proposition 5.2. There we show that 

Hom(7;nfc-l],7-^-'-)=0 
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for fc > 2 whercas we are interested in the left side when k — 1. The argument there shows 
that when k ~ 1 the left side is equal to a direct sum of terms Hom(ff""^+'\ [;]) where 

a — X + s — 1, j = 0, . . . ,a and l < —2{j — a){j — a + 1). Thus l < O and these terms vanish 
unless j — a. li j — a then l — O and the argument shows we get exactly one such term and then 

Hom(7;^7;^-l) = Hom(£:i^\4^)) = k 

where the second isomorphism follows by Lemma l4.5p . □ 

5.5. Step 5: Proof of braid relation. Proposition 15.81 claims that Tij * Ti ^ Ti * Tj which 
follows from the fact that £ij * T = T * £j ■ 

Now the same proof can be used to show that Tj * Tj = T * Tj- Namely, Step 1 is a 

consequence of the analogous version of CoroUary 14.171 which computes J^j'''*'' * £ij (this in turn 
can be traced back to foUow formally from Lemma ITÏÏl and Corollarv l4.4| - see Remarks 14 . 1 81 and 
I4.15P . Then Step 2 and 3 foUow formally (they also use Lemma 14.91 and there is some vanishing 
one needs to check which is a formal consequence of the Lie algebra relations) . This shows that 
Tj * £ij = £i *Tj and then Step 4 follows as before. 

Putting these two identities together we get the braid relation 

Ti*Tj *Ti^Tj *Tij *Ti^Tj *Ti*Tj. 

Finally, if ï, j G / are not joined by an edge then any £i or Ti commutes with any £j or Tj. 
Since 7Ï is build out of f^'s and J^'s and Tj is built out of £j's and Tj's we get the commutativity 
relation T *Tj = Tj *Ti. This concludes the proof of Theorem l2.10l 

6. BrAIDING via STRONG CATEGORICAL 0-ACTIONS 

Strong categorical g-actions have been defined by Khovanov and Lauda in |KL1| IKL2| IKL3) 
and independently by Rouquier in |Ro2) . Their definitions are very similar though not identical. 
One should think of the geometrie categorical g-action introduced here as a geometrie analogue 
of their definition which is easier to check in practice. 

In |CKL2j we prove that when q — SI2 a. geometrie g-action implies a strong g-action in the 
sense of Rouquier. There is good reason to believe the same is true for arbitrary (simply-laced) 
Kac-Moody Lie algebras g. Nevertheless, in this paper we show that the braid relation follows 
directly from the geometrie g-action. 

On the other hand, our proof of Theorem 12.101 works to show that a strong g-action gives a 
braid group action. In fact it seems that not all the axioms of a strong g action are needed to 
obtain the braid group action. We will now explain this, starting with a simplified version of 
Rouquier's definition. 

A (simplified) strong categorical g action consists of 

(i) For each weight A we have a triangulated category I'(A). 

(ii) Exact functors ^(A) : V{\) -> V{X + ra,) and F'f\X) : V{X + ra,) ^ V{X). 

Remark 6.1. We actually need a little more than this. For each pair A, A' there should be 
a triangulated category X'(A, A') and an additive functor $ : ^(A, A') IIom(2?(A), X'(A')), 
denoted f 1— > $£. We assume that $ commutes with the cohomological shift [1]. We further 
assume that there is an associative monoidal structure * : 2?(A, A') x ^(A'jA") — > 2?(A, A") 
such that $ intertwines this operation with the composition of functors. Moreover, ii £ ^ 
T G ^ £[1] is a distinguished triangle in I?(A, A'), then for any A e T^{X), we require that 
$£(A) -> ^jr{A) ^g{A) ^£{A)[1] be a distinguished triangle in X'(A'). 
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Finally, we assume that Ï?(A, A') is idempotent complete and that the hom space between 
any two objects is finite dimensionaL This way D{X, X') satisfies the Krull-Schmidt property. 
Moreover, we assume that for any non-zero £ e 2?(A, A') we have £ = £[k] ==> fc 0. 

We then require the foUowing relations: 

(i) For any weight A, Hom(idD(>,), idx)(A) [']) = O if / < O while End(id-p(A)) = k • id. 

(ii) (a) Ef)(A)« = F|'^)(A)[r((A,a,)+r)] 
(b) EM(A)i = Ff)(A)[-r((A,a,)+r)]. 

(iii) 

E, O Ef >(A) - E'f+'\X) ®k H*{r) ^ Ef ) O E,(A) 
while Ei O Ej = Ej o E,; if are not joined by an edge and 

E, O Ej O E, = Ef ^ O Ej ® Ej O E^^ 

ii i,j e / are joined by an edge. 
(iv) If (A,Qj) < O then 

F,(A) O E,(A) = E,;(A - aO o F,(A - a,) © id ®u iï*(p-<^."»)-i) 
while if {X,ai) > O then 

F,(A - a,) O E,(A - a,) ^ E,(A) o F,;(A) © id ®u F'^(p(^."0-i). 
If i 7^ j G / then Fj o Ej = E,; o fj . 
along with the following natural transformations (2-morphisms): 

(i) Xi : Ei(A)[-l] ^ Ei(A)[l] for each i e I and weight A 

(ii) Tij : Ei o Ej(A)[(ai, aj)] Ej o Ei(A) for any i,j £ I and weight A 
with relations 

(i) For each ie/ the Xi's and T^'s satisfy the nil affine Hecke relations: 

(a) n = O 

(b) {ITu) O (T,,/) O {ITu) = {Tül) O {ITü) O (Tul) as endomorphisms of E, o E, o E,. 

(c) {XJ) O Tu - Tu O {IXi) = I = -{IX,) O Tu + Tu o (XJ) as endomorphisms of 
Ei O Ei. 

(ii) li i =/= j E I are joined by an edge then Tji o Tij — Xil + IX j as endomorphisms of 
E,oEj. 

This list of 2-morphisms and the relations appear in both the Khovanov-Lauda and Rouquier 
definitions and it turns out they suffice to prove the braid relations. 

Remark 6.2. Relation (i) above is the only finiteness condition we need. It follows formally 
that the space of niaps between any two compositions of E's and F's is finite. The reason we 
needed the stronger finiteness condition (i) in the definition of geometrie categorical actions 
(section 12.21) is because in that case we do not require that £'f^ * £i and J-i * £i split as a direct 
sum (the condition is only at the level of cohomology). The argument that they split requires 
the cancellation property which in turn requires us to know that all maps are finite dimensionaL 

Theorem 6.3. A categorical strong Q-action as defined above gives rise to equivalences Ti (i E I) 
satisfying the braid relations. 

Proof. The fact that we have the nil affine Hecke relations means that for each i e / we have a 
strong categorical action (in the sense of }CKL3] ) so we can construct equivalences Ti. What 
remains is to show that they braid, which we do by running again through the proof of Theorem 
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The more complicated relations among compositions of £'s and (such as Propositions l4.2[ 
14.31 14-71 and Corollary 14. 8p were all formal arguments which work in any abstract (idempotent 
complete) category. The same goes for the calculations of Hom-spaces fLemma l4.5l and Corollary 

Km . 

The only place where something more interesting happens is in the proof of Lemma 14.91 
Notice that the Ty from that Lemma and our Tij defined above must be equal (up to non-zero 
scalars) since Hom(Ei o Ej[— 1], o E^) = k (by Lemma |4?5|). 

The whole proof of Lemma 14.91 comes down to showing that the map 

E, O Ef ® Ef ) O E,-[-l] - E, O E,. O E,a-1] ^ E,- o E, o E, - E,- o Ef )[-!] e o E^ [1] 

induces an isomorphism on the Ej o E^ [—1] summand. In 14.91 we use the fact that £ij deforms 
to Sij to show this. In the abstract setting we use instead the relation Tji o Tij = Xil + IX j. 

More precisely, suppose the map does not induce an isomorphism. This means it must induce 
zero since End(Ej o E^ ) = k • id. But then, the composition 

Ti I IT ■ 

Ei O Ej O E^-l] — ^ Ej O Ei O Ei — "-^ Ej o E^ o E,_[-2] 
must be zero. On the othcr hand, pre-composing with (Tjil) o (ITa) we get 
(ITi) O (r„-/) O {TjJ) O (ITi) = {ITü){XjII + IXJ) O [ITü) 

= iX.II) O (ITu)^ + [ITu) O ((/T,,) O [IIX,) + 1) 
= ITü 

where we use T^^ = O twice in the last equality. This is non-zero (contradiction) . 

This proves Lemma l4!9l Then Corollaries 14.101 and 14.121 follow by formal arguments. Lemma 
14.141 is a formal consequence of Lemma 14.91 and Corollary 14.41 and Corollary 14.171 foUows from 
Lemma [4. 141 and Corollary 14.41 

This brings us up to section O One can easily check that the arguments there are formal 
consequences of the Lie algebra relations and results from section [D So the braid relation 
foUows. □ 

Remark 6.4. In the setting of (non-categorified) quantum groups, there is a braid group action 
on Ug(g) (constructed by Lusztig) which is compatible with the braid group action on repre- 
sentations. Hence we would expect there should be a braid group action on the 2-category of 
Rouquier/Khovanov-Lauda which is compatible with the above action of the braid group on the 
representations. 

From the proof of the main theorem in this paper, we would expect that generators Ui of this 
braid group action would obey the foUowing two conditions 

(30) (yi{Ej) = Ti O Ej o T^^^ — Cone(Ei o Ej[— 1] — > Ej o E^) if i,j € I are joined by an edge 

(31) a'i(Ei) = Ti O Ei O T^^ — Fi (up to a shift) 

In a forthcoming paper, Khovanov-Lauda will construct a braid group action on the 2- 
categories from |KL1[ IKL2| IKL3j which satisfies (pÜ| and ([3T|) above. Our braid group action 
will then be compatible with theirs. 
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